查找素数编程
来源:互联网 发布:蔬菜报价软件 编辑:程序博客网 时间:2024/06/14 07:59
- 输入
- 给出一个正整数数N(N<=2000000)
但N为0时结束程序。
测试数据不超过100组 - 输出
- 将2~N范围内所有的素数输出。两个数之间用空格隔开
- 样例输入
510110
- 样例输出
2 3 52 3 5 72 3 5 7 11
个人理解
之前用判断素数的方法提交老是超时,所以把从2开始的、某一范围内的正整数从小到大顺序排列, 选择最小的数是素数,然后去掉它的倍数。
如: 2 3 4 5 6 7 8 9 中2最小,是素数,去掉2的倍数,余下的数是:3 5 7 9
剩下的数中3最小,是素数,去掉3的倍数,如此下去直到所有的数都被筛完,求出的素数为: 2 3 5 7
结果时间内存语言Accept9048052c
代码
#include<stdio.h>#define N 2000001int a[N],i,j;int main(){ int m; for(i = 2;i <= 2000000;i++){ if(a[i]==0) for(j = i + i;j <= 2000000;j += i) a[j] = 1; } while(scanf("%d",&m) && m!=0){ for(i = 2;i <= m;i++){ if(a[i] == 0){ printf("%d ",i); } } printf("\n"); } return 0;}
阅读全文
0 0
- 查找素数编程
- 查找素数
- 素数的查找
- pku2689 素数查找
- 埃拉托斯特尼筛法--查找素数
- NYOJ - 快速查找素数
- 快速查找素数
- 素数的查找
- 素数查找算法
- 查找非素数
- 快速查找素数
- 查找非素数
- 187 快速查找素数
- MFC素数查找
- 快速查找素数
- NYOJ-快速查找素数
- nyoj187快速查找素数
- NYOJ 快速查找素数
- js 实现全屏预览(F11功能)
- 数据库扩展之困境,通俗理解数据库需求结构设计
- 再谈设计师的成长
- iOS PDF涂鸦demo
- 如何使用redis缓存来实现用户最近浏览的商品列表
- 查找素数编程
- 图片间隙问题
- IoC在Web API中的应用
- 跨域
- org.aspectj.lang.JoinPoint-中文简要API
- angular+一个输入框,往框里输入内容,在下方打印出来
- echarts 地图默认选中效果
- Quartz任务调度入门
- ReactNative Listview 中加载图片 OOM