PAT 乙级 1013 数素数 (20 分)

1013 数素数 (20 分)

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

输入格式：

输入在一行中给出 M 和 N，其间以空格分隔。

输出格式：

输出从 P**M 到 P**N 的所有素数，每 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<bits/stdc++.h>
using namespace std;

#define maxNum = 10000;
// 判断素数
bool judge_prime(int x)
{
    if (x <= 1) return false;
    for(int i = 2;i <= sqrt(x);i++){
        if (x % i == 0)
            return false;
    }
    return true;
}

int main()
{
    int M = 0,N = 0,pNum = 0,count = 0; // pNum代表素数个数；count代表输出的个数
    cin >> M >> N;
    for(int t = 0; pNum <= N;t++ ){
        if(judge_prime(t)){
            pNum++;
            if (pNum >=M && pNum < N){
                if (count == 0 || (count + 1) % 10 != 0){
                    cout << t << " ";
                    count++;
                }
                else if ((count+1) % 10 == 0 ){
                    cout << t << endl;
                    count++;
                }
                    
            }
            else if (pNum == N)
                cout << t;
        }
    }
    return 0;
}