ID: 4264

Type: Default

1000ms

256MiB

Difficulty: 3

Uploaded By:

Tags>

北京科学中心

质数

筛法

数学

质数筛

题目描述

输入 n个不大于 100000 的整数。去除掉不是质数的数字，依次输出剩余的质数。

输入格式

第一行一个正整数 n；第二行 n 个不大于 100000 的整数。

输出格式

按原顺序输出其中的质数，以空格分隔。

样例

8
0 1 2 3 4 5 9 11

2 3 5 11

来源

BJSC