#3566. 质数筛 暂未评定

时间限制:1000 ms 内存限制:128 MiB 输入文件:prime.in 输出文件:prime.out
题目类型:传统 评测方式:文本比较
上传者: adminplus

注意

本题采用文件输入输出。

输入文件为 prime.in, 输出文件为prime.out

题目描述

输入 个大于等于 ,小于等于 的整数。依次输出这 个整数中的质数。

输入格式

从文件 prime.in 中读入数据。

第一行输入一个整数

第二行依次输入 个整数。

输出格式

输出到文件 prime.out 中。

依次输出这 个整数中的质数,以空格隔开。

样例

样例输入

5
31 16 13 25 97

样例输出

31 13 97

数据范围与提示

来源:洛谷 (P5736)。