에라토스테네스의 체(소수)By 1%! 10%. | 2018년 2월 15일 | 120보다 작거나 같은 수 가운데 2,3,5,7의 배수를 지우고 남는 수는 모두 소수이다.( 루트 120. 즉 10.xxxx정도. 10보다 작은 소수의 배수를 모두 지우고 남는 수는 모두 소수라는 말.) n보다 작은 소수를 구하려면 sqrt(double(n)) 즉 루트 n보다 작은 소수의 배수를 모두 지운다.남은 수 중에서 n보다 작은 수를 모두 구하면 된다.