로그인 유지
00b12 n까지의 모든 소수 구하기 질의 응답 코너입니다.
소수를 구하는 문제는 매우 시간이 오래 걸리는 문제입니다.
이 문제와 같이 특정 구간의 모든 소수를 구하는 문제는 더더욱 그렇지요..
이런 경우에는 '에라토스테네스의 체' 알고리즘을 사용하면 특정 구간의 모든 소수를 아주 쉽고 빠르게 구할 수 있습니다.
아래 주소를 참고하세요..
http://ledgku.tistory.com/61
소수를 구하는 문제는 매우 시간이 오래 걸리는 문제입니다.
이 문제와 같이 특정 구간의 모든 소수를 구하는 문제는 더더욱 그렇지요..
이런 경우에는 '에라토스테네스의 체' 알고리즘을 사용하면 특정 구간의 모든 소수를 아주 쉽고 빠르게 구할 수 있습니다.
아래 주소를 참고하세요..
http://ledgku.tistory.com/61