8115736 - 质数筛

通过次数

35

提交次数

49

时间限制 : 1 秒
内存限制 : 128 MB

输入 n(n≤100) 个不大于 100000 的整数。要求全部储存在数组中,去除掉不是质数的数字,依次输出剩余的质数。

输入

两行,第一行是n,第二行为n 个正整数

输出

一行,这n个数中的所有质数

样例

输入

5
3 4 5 6 7

输出

3 5 7