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

题目描述

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

输入格式

输出格式

说明/提示

数据保证,$1\le n\le100$,$1 \leq a_i \leq 10^5$。