2224: 素数判断问题

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:7 解决:4

题目描述

给定一个非负整数,判断它是否为素数。

输入

第一行输入一个数N,表示有N组测试数据。

后面的N行输入多组数据,每组输入数据都是占一行。

输出

输出Yes或者No,占一行

样例输入 复制

4
1
2
3
4

样例输出 复制

No
Yes
Yes
No

提示

记得考虑特殊数据。