[링크] 에라토스테네스의 체

ENUM01 2020. 4. 29. 10:15

에라토스테네스의 체(Eratosthenes' sieve)

에라토스테네스의 체(Eratosthenes' sieve) 1부터 N까지 범위 안에 들어가는 모든 소수를 구하기 위해서는 에라토스테네스의 체를 이용한다. - Algorithm - 1. 2부터 N까지 모든 수를 쓴다. 2. 아직 지워지지 않은..