hzCPPOJ

11C2_判断n是否是质数

时间限制:  0 s      内存限制:   128 MB
提交:1970     正确:1264     分值:10

题目描述

质数(素数)定义为在大于1的自然数中,除了1和它本身以外不再有其他因数(约数)。

判断N是否是质数,如果是质数输出"Yes!",如果不是质数输出"No!"

输入

输入正整数n(1<n <1000000000)

输出

输出结果

样例

样例输入:
2
样例输出:
Yes!

提交人

AmberXie

来源/分类