[백준 알고리즘] 1929번 소수찾기 자바

import java.io.IOException;
import java.util.Scanner;
 
public class Main {
    public static boolean[] primeNum;
    
    public static void main(String[] args) throws IOException{
    	Scanner sc = new Scanner(System.in); //입력을 위한 scanner
    	int n, m; //시작값과 끝값
    	n=sc.nextInt();
    	m=sc.nextInt();
    	
    	boolean[] p = new boolean[m+1]; //에라토스테네스의 체를 위한 참거짓표
    	// 소수이면 false
    	p[1]=true; //1은 소수가 아니므로 true
    	
    	for(int i=2;i<m;i++) {
    		for(int j=2; i*j<m+1;j++) {
    			p[i*j]=true;
    		}
    	}
    	for(int i=n; i<m+1;i++) { // i의 초기 값은 시작값인 n
    		if(!p[i]) {
    			System.out.println(i);
    		}
    	}
    }
}