1013 数素数 (20 分)
令 Pi表示第 i 个素数。现任给两个正整数 M≤N≤10^4,请输出 PM到 P
N的所有素数。
输入格式:
输入在一行中给出 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>
#include<cmath>
using namespace std;
bool judge(int num) {
for (int i = 2; i <= sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
int N, M;
cin >> N >> M;
int count = 0;
int realcount = 0;
int num = 2;
while (count < M) {
if (judge(num)) {
count++;
if (count >= N) {
cout << num;
realcount++;
if (realcount == 10) {
cout << endl;
realcount = 0;
}
else if(count!=M){
cout << " ";
}
}
}
num ++;
}
return 0;
}