1292: 소수 판별
메모리제한：
128 MB
시간제한：
1.000 S
체점 스타일：
텍스트 비교
만든사람：
제출：
8
통과：
5
문제 설명
소수란, 약수가 1과 자기 자신 두 개 뿐인 수를 말한다.
어떤 수가 입력되면 그 수가 소수인지 판단하시오.
예)
2 ====> 소수 (왜냐하면 약수가 1 과 자기자신 2밖에 없기때문..)
3 ====> 소수 (왜냐하면 약수가 1 과 자기자신 3밖에 없기때문..)
4 ====> 소수가 아님 (왜냐하면 약수가 1 , 2 , 4 이기 때문..)
10 ====> 소수가 아님 (왜냐하면 약수가 1 , 2 , 5 , 10 이기 때문..)
11 ====> 소수 (왜냐하면 약수가 1 과 자기자신 11밖에 없기때문..)
입력 설명
2이상의 자연수가 입력으로 주어진다.
출력 설명
입력으로 주어진 수가 소수이면 "prime"을 출력, 소수가 아니면 "not prime"을 출력한다.
입력 예시 복사
7출력 예시 복사
prime도움
정보처리기능사에도 자주 출제되는 문제입니다.