Python에서 어떻게 효율적으로 소수를 생성할 수 있나요?

향상된 논리를 갖춘 Python의 간단한 소수 생성기

주어진 코드는 소수 생성을 목표로 하지만 문제가 발생합니다. 다음은 문제에 대한 자세한 설명과 개선된 수정 코드입니다.

문제 및 해결 방법:

• 잘못된 소수 인쇄 조건: if count % x != 0을 if isprime으로 바꾸면 소수만 인쇄됩니다.
• 잘못된 루프 처리: continue 대신 break를 사용하면 루프를 종료할 수 있습니다. 소인수가 발생합니다.
• 테스트 범위: 범위를 int(math.sqrt(count) 1)로 확장하면 철저한 테스트가 보장됩니다.
• 최적화된 Sieve of 에라토스테네스: 보다 효율적인 생성을 위해 코드에는 에라토스테네스의 체 알고리즘(참조용으로 제공되는 별도의 코드 조각)이 포함되어 있습니다.

수정된 Python 스크립트는 다음과 같습니다.

import math

def main():
    count = 3

    while True:
        isprime = True

        for x in range(2, int(math.sqrt(count) + 1)):
            if count % x == 0:
                isprime = False
                break

        if isprime:
            print(count)

        count += 1

최적화된 에라토스테네스의 체:

def gen_primes():
    D = {}
    q = 2

    while True:
        if q not in D:
            yield q
            D[q * q] = [q]
        else:
            for p in D[q]:
                D.setdefault(p + q, []).append(p)
            del D[q]

        q += 1

위 내용은 Python에서 어떻게 효율적으로 소수를 생성할 수 있나요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!