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

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

筛选

c++线性素数筛模板

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; const int N=10000001; int vis[N]; in……

小白都能看懂的方法

摘要:解题思路:当n=2的时候可知只有2一个素数,小于2的时候就没有。所以我们可以把n=2的情况单独打印出来: if (n == 2) printf("%d", 2);当n<2时循环不进行:while……

求出范围内的所有素数

摘要:解题思路:定义一个isprime变量,当为素数时i是prime未进入第二个for循环,此时i是isprime仍是一开始定义的1,若不为素数则进入第二个for循环里的if语句将isprime变量修改为0……