소수 판별(Small)

자연수 N이 주어졌을 때, 이 수가 소수(Prime Number)인지 아닌지 판별하는 프로그램을 작성하시오.

소수란 1보다 큰 자연수 중에서 1과 자기 자신만을 약수로 가지는 수입니다.

입력

첫째 줄에 정수 N이 주어진다.

출력

주어진 수가 소수이면 1을, 소수가 아니면 0을 출력한다.

제한 사항

• 2 ≤ N ≤ 100,000

One integer \(N\) (\(2 \le N \le 100000\)).

Print 1 if \(N\) is prime, else 0.

riseoj 작성

출처 Online Judge > GoldOJ