Python에서 소수 계열을 올바르게 인쇄하는 방법은 무엇입니까?

Python에서 소수 계열 인쇄

지정된 범위 내에서 일련의 소수를 인쇄하기 위한 일반적인 접근 방식은 다음을 반복하는 것입니다. 범위를 지정하고 각 숫자가 소수인지 확인합니다. 그러나 이를 수행하기 위해 제공된 코드는 소수 대신 일련의 홀수를 출력합니다. 문제를 조사하고 최적의 솔루션을 찾아보겠습니다.

제공된 코드는 범위(1, 101)를 반복하고 각 숫자에 대해 숫자 자체까지 가분성을 확인합니다. 여기에 오류가 있습니다. 소수는 1과 자기 자신으로만 나누어지기 때문에 2부터 숫자 자체까지만 확인하면 됩니다.

수정된 코드는 다음과 같아야 합니다.

<code class="python">for num in range(2, 101):
    prime = True
    for i in range(2, num):
        if (num % i == 0):
            prime = False
    if prime:
        print(num)</code>

이 수정된 코드는 각 숫자에 대해 부울 플래그 소수를 True로 초기화하고 숫자 자체까지 숫자를 확인하여 적절한 소수 식별을 보장합니다.

또는 더 간결하고 파이썬적인 접근 방식은 다음과 같습니다.

<code class="python">for num in range(2, 101):
    if all(num % i != 0 for i in range(2, num)):
        print(num)</code>

이 코드는 all() 함수 내의 생성기 표현식을 사용하여 숫자가 자신을 제외한 2부터 그 자체까지의 숫자로 나누어지는지 확인합니다. 그러한 제수가 없으면 숫자는 소수로 인쇄됩니다.

효율성 향상을 위해 숫자의 제곱근까지만 제수를 확인할 수 있습니다. 이는 숫자에 더 큰 요소가 있으면 해당 요소도 더 작아야 하기 때문입니다. 아래 코드는 이 최적화를 통합합니다.

<code class="python">import math
for num in range(2, 101):
    if all(num % i != 0 for i in range(2, int(math.sqrt(num)) + 1)):
        print(num)</code>

마지막으로 효율성을 더욱 향상시키기 위해 2보다 큰 소수는 항상 홀수이므로 짝수 확인을 건너뛸 수 있습니다. 다음 코드는 이러한 최적화를 반영합니다.

<code class="python">import math
print(2)
for num in range(3, 101, 2):
    if all(num % i != 0 for i in range(3, int(math.sqrt(num)) + 1, 2)):
        print(num)</code>

위 내용은 Python에서 소수 계열을 올바르게 인쇄하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!