LG#P5736. 质数筛
质数筛
P5736 【深基7.例2】质数筛
题目描述
输入 个不大于 的正整数。要求全部储存在数组中,去除掉不是质数的数字,依次输出剩余的质数。
输入格式
第一行输入一个整数 代表整数的个数。
第二行输入 个整数 $a_1, a_2, \dots, a_n \left(1 \leqq a_i \leqq 10^5\right)$,代表给定的正整数。
输出格式
在一行上输出剩余的质数,按输入顺序排列,相邻两个整数之间用一个空格隔开。
测试样例
5
3 4 5 6 7
3 5 7