루프와 사용자 정의 수식을 사용하여 어떻게 효율적으로 소수를 찾을 수 있습니까?

소수 공식을 루프에 통합

루프를 사용하여 효율적으로 소수를 찾는 과정에서 기존 접근 방식이 부족합니다. 특정 사용 사례를 살펴보고 사용자 지정 수식을 사용하여 업데이트된 솔루션을 제공해 보겠습니다.

원래 시도와 단점

처음에 공유한 코드는 다음을 사용하여 소수를 식별하려고 시도했습니다. 루프 기반 접근 방식. 하지만 특히 숫자를 나누는 방식으로 인해 소수를 정확하게 식별하는 데 한계가 있었습니다.

최적화된 수식 및 구현

이를 해결하려면 제공된 응답에 언급된 isPrime() 함수:

<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 class="php">$limit = 100; // Set a limit to the number range you want to check

for ($i = 2; $i <= $limit; $i++) {
    if (isPrime($i)) {
        echo $i . " is a prime number. <br>";
    }
}</code>

이 업데이트된 접근 방식을 사용하면 이제 지정된 한도까지 소수를 정확하게 식별할 수 있습니다.

위 내용은 루프와 사용자 정의 수식을 사용하여 어떻게 효율적으로 소수를 찾을 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!