Sean :: Dev

Sieve of of Eratosthenes (에라토스테네스의 체) 소수판별 알고리즘 필요한 범위의 배열 생성후, 2부터 시작해서 차례대로 배수들을 소수가 아닌것으로 체크 최적화 첫번째 반복문의 범위를 1-N이 아닌 1-sqrt(N)으로 바꿔 속도 향상 가능. A의 약수를 구할때 1-sqrt(A)까지만 구하면 되는것은 자명하다. 해당범위내에서 N번째 소수를 구하는 경우라면, 1-N까지 모두 돌려야하겠지만 해당범위내에서 특정숫자 N이 소수인지 판별하는 경우라면, 1-sqrt(N)으로 최적화 가능. import java.lang.Math; import java.util.Scanner;; public class Test { private final static int MAX = 50; static boolea..