历年(2000-2016)NOIP普及组题目分析

最新推荐文章于 2024-03-07 18:00:30 发布

原创最新推荐文章于 2024-03-07 18:00:30 发布 · 置顶 · 1.5k 阅读

·

1

·

CC 4.0 BY-SA版权

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

复赛题解专栏收录该内容

9 篇文章

订阅专栏

该博客对2000 - 2016年NOIP普及组题目进行分析，有助于了解该赛事在这期间的出题规律和趋势，为相关学习和竞赛提供参考，属于信息技术领域中算法竞赛相关内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

博客等级

码龄22年

73
原创

26
点赞

115
收藏

54
粉丝

关注

私信

热门文章

分类专栏

展开全部收起

上一篇：: 历年(2000-2016)NOIP提高组题目分析

下一篇：: 算法模板及笔记合集

最新评论

快速线性筛法求素数
何唯恩.: 推导很牛！！！
动态规划——最大子矩阵和（二）
荆州布政使: 对的，我测试了三组数据，两组是错的
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、付费专栏及课程。