백준 - 소수 구하기(JAVA 풀이)

풀이

import java.util.Scanner;

public class primenumber {
    public static boolean isPrime(int num){
        if(num < 2) return false;
        for(int i=2; i*i<=num; i++){
            if(num % i == 0) return false;
        }
        return true;
    }

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

        for(int i = min; i <= max; i++){
            if(isPrime(i)){
                System.out.println(i);
            }
        }
    }
}

설명

1. 먼저 에라토스테네스의 체 방법을 약간 변형하여 소수를 판별하는 함수를 만들어주었다.

2. 입력받은 두 개의 값 사이의 소수를 찾아주고 반복문을 통해 그 값을 출력해준다.

https://youngsoosoo.tistory.com/45 에라토스테네스의 체 설명