试题题解合集

最新推荐文章于 2024-10-30 20:23:22 发布

置顶 zgwzgw

最新推荐文章于 2024-10-30 20:23:22 发布

阅读量566

点赞数

CC 4.0 BY-SA版权

分类专栏：题解合集复赛题解试题合集

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/zgwzgw/article/details/89221856

题解合集同时被 3 个专栏收录

11 篇文章

订阅专栏

11 篇文章

订阅专栏

9 篇文章

订阅专栏

OJ试题题解

【信息学奥赛一本通】题解目录

洛谷题解目录

洛谷试炼场—新手村
 洛谷试炼场—普及练习场1
洛谷试炼场—普及练习场2
洛谷试炼场—提高历练地

说明：有题目的讲解和说明，有难度分析，适合初学者及进阶学习。

【信息学奥赛一本通】题解目录

【洛谷】题解目录

说明：只有代码，讲解较少，不适合初学者，但代码精炼，适合进阶学习。

转载以上内容来自以下两个博客：
https://blog.youkuaiyun.com/mrcrack/article/details/86501716
https://blog.youkuaiyun.com/u011815404/article/details/79324003

博客等级

码龄22年

73
原创

26
点赞

115
收藏

54
粉丝

关注

私信

热门文章

分类专栏

展开全部收起

上一篇：: 快速线性筛法求素数

下一篇：: 动态规划相关内容

最新评论

快速线性筛法求素数
何唯恩.: 推导很牛！！！
动态规划——最大子矩阵和（二）
荆州布政使: 对的，我测试了三组数据，两组是错的
Ubuntu GDB调试
程序猿学长: 学习了
快速线性筛法求素数
女呙牛: [code=csharp] #include <stdio.h> #include <math.h> #include <string.h> #pragma warning (disable:4996) int main() { int n;//找2~n的所有素数 scanf("%d", &n); int prime[1000], min;//min为最小素数 for (int i = 2; i < n + 1; i++) { prime[i] = i;//把2到n的自然数放入prime[2]到prime[n]中(所放入的数与下标号相同) } for (int i = 2; i < n + 1; i++) { int temp = sqrt(i); for (int j = 2; j <= temp; j++) if (i % j == 0) { temp = 0; prime[i] = 0; break; } if (temp != 0) { temp=sqrt(n); min = i;//说明找到了最小素数 for (int j = i + 1; j <= temp; j++)//从j+1开始，把凡是能被min整除的各元素值从prime数组中划去(筛掉)，也就是把该元素标记为0 { if (j % min == 0)prime[j] = 0; } } } for (int i = 2; i < n + 1; i++)if (prime[i] != 0)//打印输出prime数组中留下来的数，未被筛掉的各元素值 printf("%d ", i); return 0; } [/code] 请问用c语言写这个算法，这样正确吗
快速线性筛法求素数
女呙牛: 如果我想求一个很大的数内的所有素数好像这个方法就不行欸，因为数组大小好像有限制，有没有什么改进方法啊

大家在看

最新文章

目录

展开全部

收起

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。