문제1044--소수 구하기 I

1044: 소수 구하기 I

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 1681  통과: 861
[제출] [채점기록] [묻고답하기]

문제 설명

소수란 $1$과 자기 자신을 제외한 그 어떤 수로도 나누어 떨어지지 않는 수를 말한다.

예를 들어 $2, 3, 5, 7$ 은 $1$과 자기 자신을 제외한 어떤 수로도 나누어 떨어지지 않으므로 소수지만 $4$는 $1$과 자기 자신 이외에도 $2$로 나누어 떨어지기 때문에 소수가 아니다.

어떠한 수를 입력받았을 때 입력받은 수가 소수인지 아닌지를 판별하는 프로그램을 작성하라.

입력 설명

맨 처음 테스트 케이스의 개수 $T$ $(1 \leq T \leq 20)$를 입력받는다.

그 뒤에 $T$의 개수만큼 $N$ $(2 \leq N \leq 10000)$을 입력받는다.

출력 설명

각 테스트 케이스마다 입력받은 수 $N$이 소수이면 Prime을, 소수가 아니면 Not Prime을 출력한다.

입력 예시 Copy

4
2
3
4
7

출력 예시 Copy

Prime
Prime
Not Prime
Prime

출처/분류