#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)。