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