问题1540--挑选质数

1540: 挑选质数

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

题目描述

数学考察小明对质数的理解能力，数学老师列出N个数，小明要报出哪些是质数，顺序要跟老师列的一致。

输入

第一行 一个整数N  N<=100
第二行到N+1行为N个数 范围不超过10000000

输出

其中的质数每个1行

样例输入

4
2
6
3 
4

样例输出

2
3

来源/分类

 

[提交] [状态]