오늘 배운 것에라토스테네스의 체 소수 구하기알고리즘 문제 중 특정 범위의 소수를 구하라는 문제들이 많이 있다. 이 문제를 푸는 가장 간단한 방법은 범위의 모든 수가 소수인지 아닌지 판별하면 된다. 특정 수 n이 소수인지 아닌지 판별하는 방법으로는 n이 2부터 n-1까지에서 나눠 떨어지는 것이 있는지 보는 것이다. for(int j=2;j 이렇게 한다면 시간 복잡도는 O(N)이다. 이 방법보다 조금 더 빠르게 할 수 있는 방법은 n이 2부터 sqrt(N) = 루트 N까지에서 나눠 떨어지는 것이 있는지 보는 것이다. for(int j=2;j 이렇게 한다면 시간 복잡도는 위의 방법보다 조금 빠르겠지만 여전히 O(N)이다. 하지만 n개의 수에 대해서 O(N)의 시간 복잡도라면 특정 범위에서 소수를 구..