문제1233--소수 구하기 I

1233: 소수 구하기 I

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

문제 설명

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

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

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

입력 설명

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

그 뒤에 T의 개수만큼 N(2 <= N <= 10,000)을 입력받는다.

출력 설명

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

입력 예시 Copy

4
2
3
4
7

출력 예시 Copy

Prime
Prime
Not Prime
Prime

출처/분류