8115736 - 质数筛
时间限制 : 1 秒
内存限制 : 128 MB
输入 n(n≤100) 个不大于 100000 的整数。要求全部储存在数组中,去除掉不是质数的数字,依次输出剩余的质数。
输入
两行,第一行是n,第二行为n 个正整数
输出
一行,这n个数中的所有质数
样例
输入
5 3 4 5 6 7
输出
3 5 7