土豪牛排

文章
5
资源
0
加入时间
3年0月21天

质数筛(根号、埃氏筛、欧拉筛)

**质数筛**【题目描述】输入 n(n≤100) 个不大于 100000 的整数。要求全部储存在数组中,去除掉不是质数的数字,依次输出剩余的质数。输入格式无输出格式无输入输出样例#输入:53 4 5 6 7#输出:3 5 71.【遍历到根号法】最暴力的解法,没啥好说的。#include<bits/stdc++.h>using namespace std;int n,t[101];bool judge(int x){ for(int i=2;