质数判断

题目描述

输入一个数n(n<10^10),若n是质数输出“YES”，否则输出“NO”

输入格式

一个数n（n<10^10)

输出格式

是质数输出“YES”，不是质数输出“NO”

样例 #1

样例输入 #1

17

样例输出 #1

YES

样例 #2

样例输入 #2

10

样例输出 #2

NO

【提示】

对于80%的数据，n<=10^8；

对于100%的数据：n<=10^10