10016 소수 판별 Bronze II

문제

자연수 N이 주어졌을 때, 소수이면 1, 아니면 0을 출력하는 프로그램을 작성하시오.

소수란 1과 자기 자신만을 약수로 가지는 1보다 큰 자연수이다.

입력

첫째 줄에 자연수 N (1 ≤ N ≤ 1,000,000)이 주어진다.

출력

N이 소수이면 1, 아니면 0을 출력한다.

7

1

4

0

1

0