#P484. 判断质数

判断质数

输入一个正整数nn,请你判断它是不是质数(素数)。如果nn是质数,输出YES,否则输出NO

输入格式

一个正整数nn,满足1n1051 \le n \le 10^5

输出格式

一行,YES或者NO,表示nn是否为质数。

样例

10
NO
17
YES