파이썬으로 소수찾기 by 에라토스테네스의 체 소수를 찾는 방법 중 가장 효율적인 것으로 유명한 방법이 바로 "에라토스테네스의 체" 이다.그 방법은 다음과 같다. 찾고자 하는 수(n) 까지 True로 채운 리스트를 생성 한 후 2를 제외한 2의 배수, 3을 제외한 3의 배수, 5를 제외한 5의 배수, ... sqrt(n)의 배수는 모두 False로 바꾼다. 결국, 2~n까지 숫자들 중 True인 숫자들이 소수가 된다. 파이썬에서 에라토스테네스의 체 코드는 다음과 같다. 12345678910111213def prime_list(n): # 에라토스테네스의 체 초기화: n개 요소에 True 설정(소수로 간주) sieve = [True] * n # n의 최대 약수가 sqrt(n) 이하이므로 i=sqrt(n)까지 ..