#YC149. 质数判断优化版
质数判断优化版
质数判断优化版
质数是指大于1的自然数,且除了1和它本身外,没有其他正因数。例如,2、3、5、7等都是质数,而4、6、8等则不是(称为合数)。
1既不是质数也不是合数,这一定义确保了质因数分解的唯一性。
题目描述
输入一个正整数 ()
请判断它是否为质数。
如果是质数 输出Yes
否则输出No ,注意大小写。
样例
1000000007
Yes

Related
In following contests:
In following homework: