1085: 挑质数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:45 Solved:5

Description

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


Input

 输入文件有多行,第一行为数值N,N<=1000
接下来的N行,每行一个实验数据,每个数据<=10000

Output

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

Sample Input Copy

5             
1                   
3                   
5                   
7
9 

Sample Output Copy

3
3
5
7

Source/Category