[Java | 백준 1929] 소수 구하기

백준 1929번  www.acmicpc.net/problem/1929

풀이

소수를 구하는 문제이다.

먼저, 소수는 1과 자기자신으로만 나뉠 수 있는 양의 정수이다. 즉, 반대되는 합성수가 아닌 수를 말한다.

(소수 위키백과 참조)

소수인지 확인하는 check 메서드를 따로 생성하여 풀이했다.

메서드 내용을 살펴보면,

(소수는 boolean b 을 true 로 반환한다.)

1. 먼저 2보다 작은 수 1은 소수가 아니므로 제외했다.

2. 그리고 2는 소수이므로 판별하는 boolean b 값을 true 로 주었다.

3. 그 이상의 수는 판별을 위해 Math.sqrt(a) 를 사용했다. Math.sqrt(a) 메서드는 숫자의 제곱근을 반환하는 메서드이다. 검사할 숫자를 2부터 그 수의 제곱근까지 for문을 이용해 나누어 보고, 나누어 떨어지면 b 값을 false 로 주었다.

이제 이 메서드를 이용해서  n 과 m 사이의 수를 검사해서 그 값이 참이라면 하나씩 출력한다.