给定一个正整数 n,判断它是否为素数。素数是指大于1且只能被1和自身整除的自然数。
一个正整数 n (1 ≤ n ≤ 10^6)
如果是素数输出 YES,否则输出 NO
样例 1
输入:
7
输出:
YES
只需要检查到 sqrt(n) 即可