[BOJ] 백준 1929 소수 구하기

출처: https://www.acmicpc.net/problem/1929

 Input 
3 16

 Output 

3
5
7
11
13

에라토스테네스의 체 이용

소수 (Prime Number) 찾기 - 3

소수 (Prime Number) 찾기 - 3

---

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
         
        Scanner sc = new Scanner(System.in);
         
        int m = Integer.parseInt(sc.next());
        int n = Integer.parseInt(sc.next());        
        int arr[] = new int[n+1];
         
        arr[1] = 1; // 1은 소수가 아니다.
        for(int i=2; i*i<=n; i++){
            // Buttom-up
            if(arr[i] == 0){
                // 배수들을 제외 처리.
                for(int j=2; i*j<=n; j++){  
                    arr[i*j] = 1;
                }
            }
        }
     
        for(int i=m; i<=n; i++){
            if(arr[i] == 0){
                System.out.println(i);
            }
        }
    }
}