算法模板及笔记合集

最新推荐文章于 2025-02-07 20:14:36 发布

zgwzgw

最新推荐文章于 2025-02-07 20:14:36 发布

阅读量232

点赞数

分类专栏：算法合集模板合集

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

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

版权

算法合集同时被 2 个专栏收录

6 篇文章

订阅专栏

2 篇文章

订阅专栏

引用来自：
https://blog.youkuaiyun.com/qq_40028201/article/category/8449224?tdsourcetag=s_pcqq_aiomsg

链接如下：

基础算法模板——排序
 基础算法模板——高精度运算
 基础算法模板——二分查找
 基础算法模板——数学知识
 基础算法模板——前缀和与差分
 算法基础模板——DFS与BFS算法
 算法基础模板——位运算、双指针算法、离散化、区间合并

排序专题
 全排列问题
 并查集算法笔记
 单调队列算法笔记
 单调栈算法笔记
 回溯算法之组合的和

博客等级

码龄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、付费专栏及课程。