소수찾기 알고리즘 2부터 시작해서 배수가 되는 수를 지워나가면 다 지우고 최종적으로 남은 수들이 소수가 된다. 소수가 아닌 수를 걸러내는 것이 체로 걸러내는 모양과 비슷해서 '에라토스테네스의 체' 라고 부름 시간 복잡도 : O(N*log(logN)) 알고리즘 : 1. 2부터 N까지 소수를 구하고자 하는 범위의 모든 수를 나열 2. 2를 제외한 2의 배수를 모두 지움 3. 3을 제외한 3의 배수를 모두 지움 4. 5를 제외한 5의 배수를 모두 지움 ... ?. n을 제외한 n의 배수를 모두 지움 (여기서 n은 n*n
