2216: 挑质数 countprime [1*]
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：3
题目描述
挑质数：程序文件countprime.pas 输入文件countprime.in 输出文件countprime.out
【问题描述】 可怜的小白鼠又被牛博士拿去做实验了。牛博士从实验中获得了N个实验数据，牛博士发现些数据中最重要的是其中的素数。请你帮牛博士挑出其中的素数。
输入
输入文件有多行，第一行为数值N，N<=1000 ;接下来的N行，每行一个实验数据，每个数据<=10000
输出
有多行数据，第一行为你找到的素数个数，接下来的每行是实验数据中的素数（按原顺序输出）
样例输入 复制
5
1
3
5
7
9样例输出 复制
3
3
5
7