https://www.crocus.co.kr/576

 

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

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

www.crocus.co.kr

 

+ Recent posts