Java实现埃氏筛及欧拉筛(洛谷P5736)
题目描述:
输入 n n n个不大于 1 0 5 10^{5} 105的正整数。要求全部存在数组中,去掉不是质数的数字,依次输出剩余的质数。
输入格式
第一行输入一个正整数 n n n 表示整数个数。
第二行输入 n n n个正整数 a i a_{i} ai ,以空格隔开。
输出格式
输出一行,依次输出 a i a_{i} ai 中剩余的质数,以空格隔开。
说明/提示
1 ≤ n ≤ 100 , 1 ≤ a i ≤ 1 0 5 1 \leq n \leq 100,1 \leq a_{i} \leq 10^{5} 1≤n≤100,1≤ai≤105
思路
这道题可以根据题目给出的数据量,用埃氏筛或者欧拉筛筛选出,