质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数。
现给定一个整数n。判断它是否是质数。
输入一个整数 n(1<=n<=10^{12})。
如果是质数,则输出"YES",否则输出"NO"。
7
YES
1
NO
9