소수를 구하는 알고리즘O(N log (log N)) 시간복잡도를 가진다. 1~100까지의 소수를 구한다면 1. 루트 100을 계산 : 102. 2부터 10까지의 수들을 차례로 순회- 2부터 100까지 수들 중 2의 배수를 모두 제거- 3부터 100까지의 수들 중 3의 배수를 모두 제거...- 10부터 100까지의 수들 중 10의 배수를 모두 제거=> 남은 수들이 모두 소수이다. 1부터 N까지의 수들 중 소수를 찾는 에라토스테네스의 체 알고리즘static List findPrimes(int N){ List primes = new ArrayList(); //소수인지 판별할 배열 boolean[] isPrime = new boolean[N+1]; //먼저 모든 수들을 true로 초기화 ..