[JAVA] 백준 1929번 - 소수 구하기

 

 

 

<코드>

import java.util.*;
public class Main {
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		int M = sc.nextInt();
		int N = sc.nextInt();
		
		boolean check[] = new boolean[1000001]; 
		for (int i = 2; i <= 1000000; i++) {
			check[i] = true;
		}
		
		for (int i = 2; i <= Math.sqrt(1000000); i++) {
			for (int j = i+i; j <= 1000000; j += i) {
				check[j] = false;
			}
		}
		
		for (int i = M; i <= N; i++) {
			if(check[i]) {
				System.out.println(i);
			}
		}
		
	}
}

 

 

 

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

1929번: 소수 구하기