소수 찾기 – 에라토스테네스의 체

에라토스테네스의 체란? 고대 그리스 수학자 에라토스테네스가 2에서 주어진 숫자까지의 소수를 찾는 방법으로 발견했습니다. 2부터 주어진 숫자까지 모든 구간의 숫자를 나열하는 것을 원칙으로 하고, 2에서 시작하여 찾은 소수의 배수를 제거하여 소수를 찾습니다. 이를 수행하는 방법에 대한 자세한 내용은 Wikipedia에서 찾을 수 있습니다. – (링크) 암호 1. 본인을 포함하지 않는 경우 def prime_list(n): # 에라토스테네스의 체 초기화: … Read more