【个人代码及思路】PAT乙级：1013 数素数 (20分)-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_42007035/article/details/108425442

PAT (Basic Level) Practice

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 <cstdio>

const int MAXN = 200000;
int prime[MAXN], pNum = 0; //素数表,素数个数
bool pTable[MAXN] = {0}; //false表示是该下标对应的数字素数


void primeTable() { //埃氏筛法
    for (int i = 2; i < MAXN; i++) { //从2开始遍历
        if (!(pTable[i])) { //如果该数字是素数，那么开始筛去它的倍数
            prime[pNum++] = i;
            for (int j = i + i; j < MAXN; j += i) {
                pTable[j] = true;
            }

        }
    }
}

int main() {
    int m, n;
    scanf("%d %d", &m, &n);
    primeTable();
    int cnt = 0; //判断打印是否换行
    for (int i = m; i <= n; i++) {
        printf("%d%s", prime[i - 1], (++cnt % 10) && (i < n) ? " " : "\n");
    }
    return 0;
}