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