문제1718--소수 판별

1718: 소수 판별

[만든사람 : 이민혁, 한진우(2021)]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

하나의 정수(N)을 입력하면, 소수인지 아닌지 여부를 출력하는 프로그램을 작성하시오.


* 소수 : 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수

입력 설명

하나의 정수(N)을 입력한다.
(단, 2 <= N <= 10,000의 범위를 갖는다.)

출력 설명

N이 소수라면 "prime", 아니라면 "not prime"을 출력한다.

입력 예시 Copy

2

출력 예시 Copy

prime

출처/분류