PHP 함수는 숫자가 소수인지 어떻게 효율적으로 결정할 수 있습니까?

루프에서 소수를 찾는 공식

이 질문은 루핑 메커니즘을 사용하여 소수를 식별하는 방법을 모색합니다. 구체적으로 문제의 목적은 소수를 효율적으로 찾기 위한 PHP 함수를 만드는 것입니다.

이 과정을 이해하기 위해 소수의 개념을 소개하겠습니다. 소수는 1과 자신을 제외한 다른 정수로 나누어지지 않는 1보다 큰 정수입니다.

이 정의는 소수를 확인하는 간단한 방법을 제안합니다. 즉, 숫자를 2부터 제곱까지의 모든 정수로 나누는 것입니다. 숫자의 루트. 이러한 나눗셈 중 나머지가 있으면 그 숫자는 소수입니다.

질문의 답변에 제공된 PHP 함수는 다음 개념을 따릅니다.

<code class="php">function isPrime($num) {
    //1 is not prime. See: http://en.wikipedia.org/wiki/Prime_number#Primality_of_one
    if($num == 1)
        return false;

    //2 is prime (the only even number that is prime)
    if($num == 2)
        return true;

    /**
     * if the number is divisible by two, then it's not prime and it's no longer
     * needed to check other even numbers
     */
    if($num % 2 == 0) {
        return false;
    }

    /**
     * Checks the odd numbers. If any of them is a factor, then it returns false.
     * The sqrt can be an aproximation, hence just for the sake of
     * security, one rounds it to the next highest integer value.
     */
    $ceil = ceil(sqrt($num));
    for($i = 3; $i <= $ceil; $i = $i + 2) {
        if($num % $i == 0)
            return false;
    }

    return true;
}</code>

이 함수는 배열을 사용하여 숫자의 인수를 계산하고 나눗셈의 나머지 부분을 확인합니다. 나머지가 0이면 인수가 있음을 나타내며 숫자가 소수가 아닌 것으로 렌더링됩니다. 그러나 인수가 발견되지 않으면 소수로 간주됩니다.

위 내용은 PHP 함수는 숫자가 소수인지 어떻게 효율적으로 결정할 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!