#A0002. 【深基7.例2】质数筛

【深基7.例2】质数筛

Description

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

Input Format

第一行,数的个数n

第二行,n个整数

Output Format

所以的质数

5
3 4 5 6 7
3 5 7

Source

思码特OJ编程训练营 http://127.0.0.1