문제 2022
소수 판별
문제 설명
소수란 1과 자기 자신만을 약수로 가지는 수이다.
예를 들어 4는 약수로 1,2,4를 가지고 있기 때문에 소수가 아니며,
5의 경우 약수가 1과 5만 있기 때문에 소수이다.
어떤 수 하나가 입력되었을 때 그 수가 소수인지 판별하는 코드를 작성하시오.
입력 설명
하나의 수 N이 입력된다.
\( 2 \le N \le 2147483647)\)
\( 2 \le N \le 2147483647)\)
출력 설명
소수이면 'prime'을 출력하고 소수가 아니면 'not prime'을 출력한다.
입력 예시
5
출력 예시
prime
출처
등록된 출처가 없습니다.