PAT乙级-1013 数素数

素数

题目

令 $P_i$ 表示第 $i$ 个素数。现任给两个正整数 $M$ ≤ $N$ ≤ $10_4$，请输出 $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

题解

这道题与上一道题都没有能熟练使用 vector，另外记忆一下 isprime 的使用

我乱糟糟的代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int m, n, k = 0, l = 0;
    cin >> m >> n;
    for (int i = 2;; i++)
    {
        int flag = 0;
        for (int j = 2; j * j <= i; j++)
        {
            if (i % j == 0)
            {
                flag = 1;
                continue;
            }
        }
        if (flag == 0)
        {
            k++;
            if (k >= m && k <= n)
            {
                l++;
                if (l % 10 != 1)
                    cout << " ";
                cout << i;
                if (l % 10 == 0)
                    cout << endl;
            }
        }
        if (k == n)
            break;
    }
    return 0;
}

柳神的代码

#include <iostream>
#include <vector>
using namespace std;
bool isprime(int a)
{
    for (int i = 2; i * i <= a; i++)
        if (a % i == 0)
            return false;
    return true;
}
int main()
{
    int M, N, num = 2, cnt = 0;
    cin >> M >> N;
    vector<int> v;
    while (cnt < N)
    {
        if (isprime(num))
        {
            cnt++;
            if (cnt >= M)
                v.push_back(num);
        }
        num++;
    }
    cnt = 0;
    for (int i = 0; i < v.size(); i++)
    {
        cnt++;
        if (cnt % 10 != 1)
            printf(" ");
        printf("%d", v[i]);
        if (cnt % 10 == 0)
            printf("\n");
    }
    return 0;
}

题目链接