令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 PM 到 PN 的所有素数
#include<iostream>
#include<math.h>
using namespace std;
int a[1000000] = { 0 };//最多可能找到第10000个素数
int main() {
int N, M,k=0,j=0;
cin >> N >> M;
for (int i = 2; i <= 10000000; i++) {
for (j = 2; j <= sqrt(i); j++) {
if (i%j == 0) {
break;//能够被除尽则不是素数跳出循环
}
}
if (j > sqrt(i)) {
a[++k] = i;
if (k > M)
break;//说明已经到达想要个数的素数,停止再计入数组。
}//在比开放小的数种没有能够被除尽的则是素数,计入数组。
}
int p = 0;
for (int i = N; i < k; i++) {
cout << a[i];
p++;
if (i != k - 1 && p % 10 != 0)//最后和每一行的末尾不输出空格
cout << " ";
if (p % 10 == 0)//10个数字以后换行
cout << endl;
}
}