开始 2022-07-29 16:15:00

202207D1

结束 2022-08-02 18:00:00
Contest is over.
当前 2024-11-28 09:47:01

C. 挑质数

描述

可怜的小白鼠又被牛博士拿去做实验了。牛博士从实验中获得了N个实验数据,牛博士发现些数据中最重要的是其中的素数。请你帮牛博士挑出其中的素数。

输入

输入文件有多行,第一行为数值N,N<=1000

接下来的N行,每行一个实验数据,每个数据<=10000

输出

有多行数据,第一行为你找到的素数个数,接下来的每行是实验数据中的素数(按原顺序输出)

样例

输入

5
1
3
5
7
9

输出

3
3
5
7

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交