NYOJ 快速查找素数
来源:互联网 发布:linux安装邮件服务器 编辑:程序博客网 时间:2024/04/28 16:36
快速查找素数
时间限制: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<cstdio>#include<cstdlib>#include<cstring>#define max 2000005using namespace std;int isprime[max];void count(){int i,j;for(i=2;i*i<max;++i){if(isprime[i])continue;for(j=i*i;j<max;j+=i)isprime[j]=1;}}int main(){count();int i,j,n;while(scanf("%d",&n),n){for(i=2;i<=n;++i)if(!isprime[i])printf("%d ",i);printf("\n");}return 0;}
0 0
- NYOJ - 快速查找素数
- NYOJ-快速查找素数
- NYOJ 快速查找素数
- NYOJ-快速查找素数
- NYOJ 快速查找素数
- NYOJ 快速查找素数
- NYOJ--187快速查找素数
- NYOJ 187 快速查找素数
- nyoj 187 快速查找素数
- NYOJ 187 快速查找素数
- NYOJ 187 快速查找素数
- NYOJ 187 快速查找素数
- NYOJ 187 快速查找素数
- NYOJ 187 快速查找素数
- NYOJ 187 快速查找素数
- NYOJ 187 快速查找素数
- 快速查找素数 nyoj 187
- NYOJ 题目187快速查找素数
- 最大子序和(单调队列优化)
- (转)JS 错误代码表
- hdu-3966(树链剖分+线段树)
- 使用 TestNG 的新特性管理实际项目中的大量单元测试
- C#接口
- NYOJ 快速查找素数
- cocos2dx 3.0创建回调函数
- 远程服务器多线程拷贝
- sqoop 干什么用
- Coursera学习笔记——Developing Data Products——Presenting Data Analysis
- Data Science in Python
- 对G级别文件的简易排序思路
- 数据结构与算法之冒泡排序
- SQL中各数据类型的区别