笔试题:求第M个到第N个素数之间所有素数
来源:互联网 发布:淘宝哪家店小样是正品 编辑:程序博客网 时间:2024/06/03 13:43
题目描述
令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;}
1 1
- 笔试题:求第M个到第N个素数之间所有素数
- 计算第n个素数到第m个素数之间所有的素数的和
- 求m-n之间的所有素数
- 求第n个素数
- 求m与n之间的素数
- 判断m-n之间有多少个素数,并输出所有素数。
- 第n个素数
- 数素数 令Pi表示第i个素数。现任给两个正整数M <= N <= 10000,请输出PM到PN的所有素数。
- 求n的所有素数
- 求M和N之间素数的个数以及这些素数的和
- P51 第17题 输出2-n之间的所有素数,n由键盘输入
- 求前n个素数
- 求第n个奇素数的递归算法
- 求m,n间的素数
- 蓝桥杯-第n个素数
- 第n个素数是多少?
- 求第100002个素数
- 求第100002个素数
- 替考GMAT
- 代考SAT
- 替考SAT
- 代考PTE
- mysql学习笔记2
- 笔试题:求第M个到第N个素数之间所有素数
- H - House of Representatives-Gym 100496H-dfs
- [LeetCode.Trick]Median of Two Sorted Arrays
- 雅思助考
- 雅思保过
- 雅思答案
- 雅思枪手
- 雅思考手
- 雅思改分