P1430 - 枚举质数 - 优加优智OJ系统

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：25 通过：5

定义质数为因数只有1和其本身的数，对于n组询问，试判断每个数是否为质数。

读入第一行一个正整数n，表示有n组询问。
接下来n行，每行一个正整数m，表示询问m是否为质数，是则输出“yes”，否则输出“no”。

n行，每行一个字符串，代表答案。

no
yes
no

数据范围限制：
100%的数据：1 ≤ n ≤ 10³，1 < m ≤ 1.2 × 10⁷

穷举欧拉筛

1430: 枚举质数