可怜的小白鼠又被牛博士拿去做实验了。牛博士从实验中获得了N个实验数据,牛博士发现些数据中最重要的是其中的素数。请你帮牛博士挑出其中的素数。
输入文件有多行,第一行为数值N,N<=1000
接下来的N行,每行一个实验数据,每个数据<=10000
有多行数据,第一行为你找到的素数个数,接下来的每行是实验数据中的素数(按原顺序输出)
5 1 3 5 7 9
3 3 5 7