题库/J0101

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

    传统题 难度: 进阶 标签>函数数组素数判断基础数论试除法教材配套深入浅出程序设计竞赛·基础篇深基·第7章
时间限制1000 ms
内存限制125 MiB
通过率100%1 / 1 次提交
题目描述 查看题解 开始编程Alt+E

J0101 · 【深基7.例2】质数筛

退出在线编程模式
进阶 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制125 MiB
通过率100%1 / 1 次提交

题目描述

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

输入格式

第一行输入一个正整数 nn,表示整数个数。

第二行输入 nn 个正整数 aia_i,以空格隔开。

输出格式

输出一行,依次输出 aia_i 中剩余的质数,以空格隔开。

5
3 4 5 6 7
3 5 7

提示

数据保证,1≤n≤1001\le n\le100,1≤ai≤1051 \leq a_i \leq 10^5。