[백준 2024/01/16] 1929번

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

1929번: 소수 구하기

 

1. 접근 방법

이번 문제는 쉽게 해결할 수 있었다.

어제 배웠던 "에라토스테네스의 체" 를 이용하여 편리하게 풀 수 있었다.

(2928번 문제)

 

2. 코드

import java.util.Scanner;

public class b1929 {
    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);

        String line = scanner.nextLine();
        String[] numbers = line.split("\\s+");

        int m = Integer.parseInt(numbers[0]);
        int n = Integer.parseInt(numbers[1]);

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

        }
    public static boolean isPrime(int number){
        if(number <= 1){
            return false;
        }
        for(int i = 2; i<= Math.sqrt(number); i++){
            if(number%i ==0){
                return false;
            }
        }
        return true;
    }
}