题解 1084: 用筛法求之N内的素数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

1084: 用筛法求之N内的素数。

摘要:筛法求素数。筛法比我之前自己想的那种判断方法要快许多。(判断素数基本可以用筛法往上套)#include <bits/stdc++.h> using namespace std; void ju……

用筛法求之N内的素数。 -题解(C++代码)

摘要:解题思路:筛选法通过已知的素数筛选去除该已知数的倍数,剩下的未筛去的为答案所需注意事项:最小的素数为2,故直接从2开始参考代码:#includeusing namespace std;int main……