해결법

방법 1

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
    
		Scanner sc = new Scanner(System.in);		// Scanner 객체 sc를 선언
		int m = sc.nextInt();		// int형 변수 M를 선언하고 값을 입력받아 저장
		int n = sc.nextInt();		// int형 변수 N를 선언하고 값을 입력받아 저장

		boolean[] prime = new boolean[n + 1];
		prime[0] = true;		// 변수 prime[0]에 true 값을 저장
		prime[1] = true;		// 변수 prime[1]에 true 값을 저장
        
        for (int i = 2; i <= Math.sqrt(n + 1); i++) {
        	for (int j = i * i; j < n + 1; j += i) {
            	arr[j] = true;
            }
        }
        
        for (int i = m; i < n + 1; i++) {
        	if (arr[i] == false) {
            	System.out.println(i);
            }
        }
    }    
}        

• 변수 prime[j] true 값을 저장 : 에라토스테네스의 체로 i의 배수를 걸려내는 작업

  참고: 에라토스테네스의 체

소수 구하기 (백준 1929번)