새롬이는 사물함 번호가 소수인 학생에게 상품을 주기로 했다. 소수는 1과 자기 자신으로만 나누어떨어지는 수, 즉 약수가 정확히 두 개인 수이다. 주어진 번호가 소수인지 판정해 보자.
사물함 번호 n이 주어진다. ( 1 ≤ n ≤ 10000 )
소수이면 1을, 아니면 0을 출력한다.
7
1
문제와 채점 결과는 누구나 볼 수 있지만, 제출은 회원만 가능합니다.