백준 1929번 소수구하기 - 에라토네스테네스의 채

소수를 찾는 방법이다.

2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다.
남아있는 수 가운데 자기 자신을 제외한 배수를 지운다.(반복)
원하는 수의 제곱근수보다 작은 수의 배수만 지우면 모두 소수다.
a*a<=n 이니까.

참고 링크