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

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

标志:

语言:

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

题解列表 2021年08月14日 0 点赞 0 评论 210 浏览评分：6.0

摘要：# 用筛法求之N内的素数 ## 代码 ```c #include #include #include #include int main(){ int n; scanf("%d"……

题解列表 2021年07月13日 0 点赞 0 评论 194 浏览评分：0.0

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

题解列表 2021年04月29日 0 点赞 0 评论 255 浏览评分：9.7

摘要：解题思路:注意事项:注意2和3参考代码:#include<bits/stdc++.h> using namespace std; int main() { int i,j,n; ci……

题解列表 2021年04月17日 0 点赞 0 评论 91 浏览评分：0.0

摘要：解题思路:素数筛法的解题思路是：将要查找的范围排列成一对，找到一个素数比如2那么所有2的整数倍都是合数，找到合数后使其出列(a[i]=0)，循环往复，队列中剩余的数字全是素数。注意事项:参考代码:#i……

题解列表 2021年04月06日 0 点赞 0 评论 272 浏览评分：9.3

摘要：```cpp #include using namespace std; int main() { int n,i; cin>>n; for(i=2;i……

题解列表 2021年03月30日 0 点赞 0 评论 205 浏览评分：6.0

摘要：先将1去掉将2的倍数去掉。将3的倍数去掉。 …… 将i的倍数去掉。 ```cpp #include using namespace std; int main() { ……

题解列表 2021年03月27日 0 点赞 0 评论 180 浏览评分：0.0

摘要：解题思路:注意事项:素数就是除一和本身外没有其他的数能与它本身整除参考代码:#include<stdio.h>int main(){ //素数就是除一和本身外没有其他的数能与它本身整除 in……

题解列表 2021年03月21日 0 点赞 0 评论 607 浏览评分：9.9

摘要：解题思路:素数即为除1与其本身外,无法被整除的数。所以我们可以借助嵌套循环的方式来筛选。即第一层循环取假定的素数值（A），第二次循环取2……

题解列表 2021年02月25日 0 点赞 1 评论 1087 浏览评分：9.0

摘要：解题思路:我自己首先想到的就是用bool类型的数组去保持类型，然后累加判断，感觉跟暴力没什么区别，用空间换了一点时间。至少比直接暴力去枚举快一点。不过我觉得艾式筛法应该足够了注意事项:参考代码:空间换……

题解列表 2021年02月20日 0 点赞 0 评论 102 浏览评分：0.0