def sieve(n):
prime = []
isprime = [False, False] + [True]*(n+1)
for i in range(2, n+1):
if not isprime[i]: continue
prime.append(i)
isprime[2*i::i] = [False] * len(isprime[2*i::i])
return prime
prime = sieve(4000000)
print(prime[:20])
'CS > 알고리즘' 카테고리의 다른 글
| Merge Sort & Quick Sort (JAVA) (0) | 2022.04.20 |
|---|---|
| LCS (0) | 2022.04.05 |
| 그래프 사이클 관련 문제 (0) | 2022.03.28 |
| 이진 탐색 (0) | 2022.03.27 |
| 정렬 (0) | 2022.03.26 |