自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

zgwzgw的博客

zgwzgw 优快云认证博客专家优快云认证企业博客

码龄22年

暂无认证

73: 原创

10万+: 周排名

110万+: 总排名

5万+: 访问

: 等级

1119: 积分

54: 粉丝

26: 获赞

11: 评论

115: 收藏

私信

关注

分类专栏

最新评论

快速线性筛法求素数
何唯恩.: 推导很牛！！！
动态规划——最大子矩阵和（二）
荆州布政使: 对的，我测试了三组数据，两组是错的
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语言写这个算法，这样正确吗
快速线性筛法求素数
女呙牛: 如果我想求一个很大的数内的所有素数好像这个方法就不行欸，因为数组大小好像有限制，有没有什么改进方法啊

模板合集

关注

关注数：文章数：2 文章阅读量：437 文章收藏量：4

作者: zgwzgw

这个作者很懒，什么都没留下…

展开

zgwzgw的博客

模板合集

作者: zgwzgw

算法模板及笔记合集

ACM算法模板 · 一些常用的算法模板-模板合集（打比赛专用）