笔试题:求第M个到第N个素数之间所有素数
2015-08-13 02:50
405 查看
题目描述
令Pi表示第i个素数。现任给两个正整数M <= N <= 10000,请输出PM到PN的所有素数。
输入描述:
输入在一行中给出M和N,其间以空格分隔。
输出描述:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入例子:
5 27
输出例子:
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103
令Pi表示第i个素数。现任给两个正整数M <= N <= 10000,请输出PM到PN的所有素数。
输入描述:
输入在一行中给出M和N,其间以空格分隔。
输出描述:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入例子:
5 27
输出例子:
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103
#include <iostream> using namespace std; int main() { int M; int N; cin >> M >> N; int *Snum = new int[11000]; int k = 0; int i; int j; Snum[k++] = 2; for (i = 3; i <= 110000; i++) { for (j = 0; j*j < k; j++) { if (i%Snum[j] == 0)break; } if (j*j >= k) { Snum[k++] = i; } } int count = 0; for (i = M-1; i < N; i++) { count++; if (count % 10 == 0) { cout <<Snum[i]<<endl; continue; } if (i == N - 1) { cout << Snum[i] << endl; break; } cout << Snum[i] << " "; } return 0; }
相关文章推荐
- mysql学习笔记2
- java基本语法
- jeecms目录简单分析
- java基本语法
- 线段树懒惰写法板子
- 黑马程序员--Java基础--IO流(三)
- 安装Groovy[使用GVM]
- Oil Deposits(dfs深搜)
- poj 3667 Hotel
- PHPconst和static
- eclipse最有用快捷键整理
- eclipse最有用快捷键整理
- html学习笔记(11)
- Sublime DocBlocker插件在自动补全注释时输出自定义作者和当前时间等信息
- PHP构造函数的继承
- 理解Cassandra源代码
- Java/JSP使用JNI技术调用本地动态链接库
- 简单粗暴实现RecycleView的瀑布流的粘性头部(非ItemDecoration实现)
- 笔试题:挖掘机技术哪家强
- 深夜忧它