#YC149. 质数判断优化版

质数判断优化版

质数判断优化版

质数是指大于1的自然数,且除了1和它本身外,没有其他正因数。例如,2、3、5、7等都是质数,而4、6、8等则不是(称为合数)。

​1既不是质数也不是合数,这一定义确保了质因数分解的唯一性。

题目描述

输入一个正整数NN (1N100000000001 \leq N \leq 10000000000)
请判断它是否为质数。

如果是质数 输出Yes 否则输出No ,注意大小写。

样例

1000000007
Yes