Prime Test

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

You are to test the numbers’ primality.

Input

Input contains multiple test cases. For each test case, you are to test the number’s primality.The number∈[2,10^10]。

Output

“YES” if the subject is prime, otherwise, “NO”.

Sample Input

2
3
4

Sample Output

YES
YES
NO

Hint

 

Source

zhengnanlee