P233 质数筛
时间限制 1000 ms
空间限制 128 MB
难度
提交次数 3
通过次数 3
未做过本题

题目描述

输入 n 个不大于 10^5 的正整数。要求全部储存在数组中,去除掉不是质数的数字,依次输出剩余的质数。

输入格式

第一行输入一个正整数 n,表示整数个数。

第二行输入 n 个正整数 a_i,以空格隔开。

1\le n\le1001 \leq a_i \leq 10^5

输出格式

输出一行,依次输出 a_i 中剩余的质数,以空格隔开。

样例 #1

样例输入 #1

复制代码
5
3 4 5 6 7

样例输出 #1

复制代码
3 5 7
快捷菜单
在线运行
语言:
登录后可在线运行与提交。