항해99 미들러 알고리즘 1일차

BOJ1929 소수구하기 자바(JAVA)

 

소수를 구하는 방법 중 1가지로 " √N 이하의 자연수들로 모두 나눠본다. " 

를 가지고 진행해보았다.

 

소수란 자기 자신을 제외하고 √N 이하의 자연수까지 나누었을때 나머지가 0이 나오면 안된다.

package hanghee99_Middler;

import java.util.Scanner;

public class hh01_BOJ1929 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();
        int n = sc.nextInt();

        for (int i = m; i <= n; i++) {
            boolean isPrime = true;

            if (i < 2) {
                isPrime = false;
            } else {
                for (int j = 2; j <= Math.sqrt(i); j++) {
                    if (i % j == 0) {
                        isPrime = false;
                        break;
                    }
                }
            }

            if (isPrime) {
                System.out.println(i);
            }
        }
    }
}