SOJ ONLINE JUDGE

소수 판정

난이도: Silver IV 출제자: rlatjwls7882 시간 제한: 1000 ms 메모리 제한: 512 MB
소수 판정

소수는 1보다 큰 자연수 중 약수가 1과 자기 자신뿐인 수이다.

자연수 $N$이 주어질 때 $N$이 소수라면 Yes를, 그렇지 않다면 No를 출력하라.

입력

첫 번째 줄에 자연수 $N$이 주어진다. $(1 \leq N \leq 10^{12})$

출력

$N$이 소수라면 Yes를, 그렇지 않다면 No를 출력한다.

예제 입력 1

29

예제 출력 1

Yes

예제 입력 3

100

예제 출력 3

No

제출