1467: 소수 판별
[만든사람 : OntheBit-admin 2022/03/18]
문제 설명
소수란, 약수가 1과 자기 자신 두 개 뿐인 수를 말한다.
어떤 수가 입력되면 그 수가 소수인지 판단하시오.
예)
2 ====> 소수 (왜냐하면 약수가 1 과 자기자신 2밖에 없기때문..)
3 ====> 소수 (왜냐하면 약수가 1 과 자기자신 3밖에 없기때문..)
4 ====> 소수가 아님 (왜냐하면 약수가 1 , 2 , 4 이기 때문..)
10 ====> 소수가 아님 (왜냐하면 약수가 1 , 2 , 5 , 10 이기 때문..)
11 ====> 소수 (왜냐하면 약수가 1 과 자기자신 11밖에 없기때문..)
어떤 수가 입력되면 그 수가 소수인지 판단하시오.
예)
2 ====> 소수 (왜냐하면 약수가 1 과 자기자신 2밖에 없기때문..)
3 ====> 소수 (왜냐하면 약수가 1 과 자기자신 3밖에 없기때문..)
4 ====> 소수가 아님 (왜냐하면 약수가 1 , 2 , 4 이기 때문..)
10 ====> 소수가 아님 (왜냐하면 약수가 1 , 2 , 5 , 10 이기 때문..)
11 ====> 소수 (왜냐하면 약수가 1 과 자기자신 11밖에 없기때문..)
입력 설명
2이상의 자연수가 입력으로 주어진다.
출력 설명
입력으로 주어진 수가 소수이면 "prime"을 출력, 소수가 아니면 "not prime"을 출력한다.
입력 예시 Copy
7
출력 예시 Copy
prime
도움
정보처리기능사에도 자주 출제되는 문제입니다.