소수를 구하는 문제는 매우 시간이 오래 걸리는 문제입니다.

이 문제와 같이 특정 구간의 모든 소수를 구하는 문제는 더더욱 그렇지요..

이런 경우에는 '에라토스테네스의 체' 알고리즘을 사용하면 특정 구간의 모든 소수를 아주 쉽고 빠르게 구할 수 있습니다.

아래 주소를 참고하세요..

http://ledgku.tistory.com/61