PAT 数素数 c++

令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​，请输出 P​M​​ 到 P​N​​ 的所有素数

 

#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;
    }
}