#YC133. 质数判断青春版

质数判断青春版

质数判断青春版

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

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

题目描述

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

如果是质数 输出YES 否则输出NO ,注意大写。

样例

5
YES