快速查找素数
来源:互联网 发布:赵丽颖电影知乎 编辑:程序博客网 时间:2024/06/01 09:19
快速查找素数
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
- 现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。
- 输入
- 给出一个正整数数N(N<=2000000)
但N为0时结束程序。
测试数据不超过100组 - 输出
- 将2~N范围内所有的素数输出。两个数之间用空格隔开
- 样例输入
510110
- 样例输出
2 3 52 3 5 72 3 5 7 11
#include<stdio.h>#define max 2000001int arr[max];void fun(){for(int i=2;i*i<max;i++){if(arr[i]==1)continue;for(int j=i*i;j<max;j+=i)arr[j]=1;}}int main(){int number;fun();while(scanf("%d",&number),number){for(int i=2;i<=number;i++){if(arr[i]==0){printf("%d ",i);}}printf("\n");}return 0;}
阅读全文
1 0
- NYOJ - 快速查找素数
- 快速查找素数
- 快速查找素数
- 187 快速查找素数
- 快速查找素数
- NYOJ-快速查找素数
- nyoj187快速查找素数
- NYOJ 快速查找素数
- 快速查找素数
- 快速查找素数
- 快速查找素数
- 快速查找素数
- nyoj187 快速查找素数
- 埃拉托斯特尼筛法 快速查找素数
- ACM187 快速查找素数
- NY187快速查找素数
- NYOJ-快速查找素数
- 快速查找素数
- POJ3420_Quad Tiling_矩阵与递推
- 杭电1018 Big Number
- [bigdata-83] python3+图数据库neo4j 电话号码 身份证 黑名单 创建节点 标签 关系 增标记 增关系 查询pattern示例
- MVC使用
- javaScript
- 快速查找素数
- 二叉搜索树
- EventBus注意事项
- JavaScript<2.1>
- Kappa系数
- Linux上的U盘自动挂载的底层详细过程
- S3C2440的U-Boot移植
- spark mlib入门实例
- 括号匹配 (简易版) 栈