"추후 정리"

N이하의 모든 소수를 구할 때 많이 사용함

소수 문제는 대부분 에라토스테네스의 체 방법을 사용하면 된다.

boolean[] prime = new boolean[1001];

for (int i = 2; i < 1001; i++) {
    if (prime[i] == false) {
        for (int j = i * i; j < 1001; j += i) {
            prime[j] = true;
        }
    }
}

관련 문제

• 백준 1929번 : 소수 수하기
• 백준 1963번 : 소수 경로
• 백준 11502번 : 세 개의 소수 문제

Reference