소수 판정

면접 대비

시간 제한1초메모리 제한128 MB

요약

최대 10개의 1억 이하 자연수가 소수인지 판별해 각 줄에 YES 또는 NO를 출력합니다.

난이도: 쉬움10점 중 3점
유형: 정수론, 수학
정답자: 아직 제출이 없습니다

문제

1보다 큰 정수 $P$ 에 1과 $P$ 자신 말고 다른 양의 약수가 없으면 $P$ 를 소수라고 한다. 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31은 모두 소수다. 4, 6, 16처럼 2 이상이면서 소수가 아닌 자연수는 합성수라고 한다. 1은 소수도 아니고 합성수도 아니다.

주어진 자연수 $N$ 이 소수인지 판정하라.

입력

표준 입력으로 입력받는다. 첫 줄에 테스트 케이스의 수 $T$ 가 주어진다. 이어지는 각 테스트 케이스는 한 줄이며, 소수인지 판정할 자연수 $N$ 이 주어진다. $1 \le T \le 10$ 이고 $1 \le N \le 10^8$ 이다.

출력

표준 출력으로 출력한다. 각 테스트 케이스마다 한 줄씩, $N$ 이 소수면 YES를, 소수가 아니면 NO를 출력한다. 테스트 케이스가 $T$ 개이므로 프로그램은 모두 $T$ 줄을 출력한다.

예제2

예제 1
입력
```
3
7
15
31
```
예상 출력
```
YES
NO
YES
```
예제 2
입력
```
2
1
2
```
예상 출력
```
NO
YES
```