11580: totalfrank很无聊

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

totalfrank最近很无聊,他看到每一个数都会分解质因数,如果是素数他就会很开心。请你判断给出的数是否是素数?

Input

多组输入样例,每个样例包含一个整数n (n <= 10000)

Output

对应每个样例输出一行,如果对应的输入是素数,则输出"YES",否则输出"NO"

Sample Input Copy

2
3
4

Sample Output Copy

YES
YES
NO