001 : Point가 발견되는 공간 인식하기

import java.util.Scanner;

public class Main {
    public static void main (String[] args) {

        // Input Supply Scanner
        Scanner sc = new Scanner(System.in);
        int M = sc.nextInt();
        int N = sc.nextInt();

        // Preprocessing
        int[] A = new int[N+1];
        for (int i = 2; i <= N; i++) {
            A[i] = i;
        }

        // Operating Sieve
        for (int i = 2; i <= N; i++) {
            if (A[i] == 0) {
                continue;
            }
            for (int j = i + i; j <= N; j = j + i) {
                A[j] = 0;
            }
        }

        // Output Extracting Cable
        for (int i = M; i <= N; i++) {
            if (A[i] == 0) {
                System.out.println(A[i]);
            }
        }
    }
}

M은 함수의 시행이나 결과에 영향을 미치는 것이 아닌,

 

그저 결과를 출력하는 범위를 나타내므로

 

초 중반에는 등장하지 않다가, 마지막 (계산된 소수를) 출력 케이블 공간에서만 발견된다