백준 1929번 자바 JAVA 소수 구하기 [기본수학2]

그놈의 소수문제 지긋지긋한 소수문제 많이 풀어봐서 이제 너무 쉬운 소수문제다.

이 문제는 저번에 푼 문제랑 그냥 저냥 똑같다. M N범위를 입력하면 그 사이의 소수를 구하는 문제이다.

저번에 에라토스테네스 체 방법을 이용해서 푼 적이 있는데 똑같이 풀어보았다.

아래는 그때 풀이 링크~

hellodoor.tistory.com/114

백준 2581번 자바 소수 [기본 수학2] 에라토스테네스의 체

import java.util.Scanner;
 
public class Main {
    //baekjoon 1929 소수 구하기 기본수학2
 
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        
        int m=sc.nextInt();
        int n=sc.nextInt();
        
        boolean arr[] = new boolean[n+1];
        
        arr[0] = true;
        arr[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);
        }
    }
}
 

코드 설명은 뭐 생략