数素数
来源:互联网 发布:notepad 安装sql插件 编辑:程序博客网 时间:2024/05/01 04:26
1013. 数素数 (20)
时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。
输入格式:
输入在一行中给出M和N,其间以空格分隔。
输出格式:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入样例:5 27输出样例:
11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103
#include <iostream>#include <cstring>using namespace std;int b[10001];bool isprimer(int n){ if(n<2)return false; for(int i=2; i*i<=n; i++) { if(n%i==0) return false; } return true;}int main(){ memset(b,0,sizeof(b)); int q=0; for(int i=2; i<1010000; i++) { if(isprimer(i)) { b[q]=i; if(q<10000) { q++; } else break; } } int m,n; while(cin>>m>>n) { for(int i=m-1; i<=n-1; i++) { for(int j=0; j<9&&i<=n-2&&b[i]!=0; j++) { cout<<b[i]<<" "; i++; } if(b[i]!=0) { cout<<b[i]<<endl; } } } return 0;}
0 0
- 数素数
- 数素数
- 数素数
- 数素数
- 数素数
- 数素数
- 数素数
- 数素数
- 数素数
- 数素数
- 素数,回文数,回文素数
- 1013数素数(素数)
- 素数,回文数,回文素数,可逆素数
- 数素数问题
- fjnu 1339 数素数
- 1339数素数
- 水仙花数/素数
- 玩数(素数)
- 超级Cookie可致隐私模式失效 仍可追踪用户信息
- 顺序表的操作
- ArcMap中使用arcpy进行网格截图
- 快速集成android实现listview的字母A-Z排序,界面侧边字母索引
- C++函数指针
- 数素数
- 相见恨晚:linux下的c++filt 命令
- 设计文档
- android开发笔记之多媒体—音频和视频的录制
- Android存储(读取)之内存FilesDir存储
- 顺序表实现集合运算
- 【Leetcode】Combine Two Tables
- ubuntu鼠标滚轮方向修改方法(运动方向和滚轮滚动方向一致)
- Python-格式化字符串