PAT 數素數 c++
令 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;
}
}