8115736 - 质数筛

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

输入

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

输出

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

样例

输入

5
3 4 5 6 7

输出

3 5 7
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题