라운드스토어

이 방법은 주로 소수를 효율적으로 풀기 위해 사용된다고 합니다. 소수 찾기 Eratosthenes Sieve가 2에서 N까지의 소수를 찾는 방법은 다음과 같습니다. 2에서 시작하여 N으로 진행 가장 작은 수를 선택 가장 작은 수를 소수라고 가정하고 가장 작은 수부터 N까지 작은 수의 배수를 모두 제거합니다. n=1000 a = (False,False) + (True)*(n-1) primes=() for i in range(2,n+1): if a(i): … Read more