LG#P5736. 质数筛

质数筛

P5736 【深基7.例2】质数筛

题目描述

\hspace{15pt}输入 nn 个不大于 10510^5 的正整数。要求全部储存在数组中,去除掉不是质数的数字,依次输出剩余的质数。

输入格式

\hspace{15pt}第一行输入一个整数 n(1≦n≦100)n \left(1 \leqq n \leqq 100\right) 代表整数的个数。

\hspace{15pt}第二行输入 nn 个整数 $a_1, a_2, \dots, a_n \left(1 \leqq a_i \leqq 10^5\right)$,代表给定的正整数。

输出格式

\hspace{15pt}在一行上输出剩余的质数,按输入顺序排列,相邻两个整数之间用一个空格隔开。

测试样例

5
3 4 5 6 7
3 5 7