504004 - 判断质数

【题目描述】判断质数(prime)

给出一个整数n,试判断n是否是质数。

输入

有多组测试数据,每组测试数据为一个整数n(1<n<10000)。

输出

每组测试数据输出一行,如果该整数n是质数,输出“Yes”,否则输出“No”。

样例

输入

2
3

输出

Yes
Yes
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题