问题 D: 判断质数

问题 D: 判断质数

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

输入一个正整数n，判断n是否为质数。如果是，输出“YES”，否则输出“N0”

输入

输入仅一行，包含一个正整数n

输出

输出仅一行，为“YES”或“N0”

样例输入

121

样例输出

N0

提示


保证1 <= n <= 1e9。



注意，n可能会很大，请控制好代码运行时间

[提交][状态]