소수 판별(Large)

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

입력

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

출력

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

제한 사항

• 2 ≤ N ≤ 1,000,000,000,000

One integer \(N\) (\(2 \le N \le 10^{12}\)).

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

riseoj 작성

출처 Online Judge > GoldOJ