PHP는 숫자가 소수인지 확인합니다.

소수. 1을 제외한 다른 자연수로 나누어지지 않는 1보다 큰 자연수와 그 자신을 소수라고 하고, 그렇지 않으면 합성수라고 합니다.

숫자 n이 2에서 √n 사이의 숫자로 나누어지면(나머지는 0) n은 소수로 판단될 수 있습니다. 2부터 √n까지 테스트를 시작할 수 있습니다.

일반 분야에서 양의 정수 n에 대해 2에서 까지의 모든 정수로 나눌 수 없는 경우 n은 소수입니다. (추천 학습: PHP 프로그래밍 입문부터 숙련까지)

2보다 크거나 같은 소수는 그 자체로 나눌 수 없으며 1이 아닌 숫자는

자세히 증명하지 않겠습니다. 예:

      16 = 2*8
      16 = 4*4
      16 = 8*2
      √16 = 4

보다 크면, 즉 c=a*b와 c=b*a가 반복됩니다

function isPrime($n) {
    if ($n <= 3) {
        return $n > 1;
    } else if ($n % 2 === 0 || $n % 3 === 0) { // 排除能被2整除的数(2x)和被3整除的数(3x)
        return false;
    } else { // 排除能被6x+1和6x+5整除的数
        for ($i = 5; $i * $i <= $n; $i += 6) {
            if ($n % $i === 0 || $n % ($i + 2) === 0) {
                return false;
            }
        }
        return true;
    }
}

위 내용은 PHP는 숫자가 소수인지 확인합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!