PAT(乙级)1013 数素数 （20 分)

令 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

简析：方便的做法就是把从第一个开始的素数都拿出来，然后存放在数组中，再输出需要的部分。

#include<iostream>
#include<vector>
using namespace std;
bool isprime(int n)
{
    if(n == 2)
        return true;
    if(n == 3)
        return true;
    else{
        for (int i = 3; i * i <= n;i++)
        {
            if(n%i==0)
                return false;
        }
        return true;
    }
    return true;
}
int main()
{
    int a, b;
    cin >> a >> b;
    vector<int>num(b+1);
    num[1] = 2;
    int n = 3;
    for (int i = 2; i <= b;i++)
    {
        while(!isprime(n))
        {
            n += 2;
        }
        num[i] = n;
        n += 2;
    }
    cout << num[a];
    int t = 1;
    for (int j = a+1; j <= b;j++)
    {
        if(t%10 == 0)
            cout << '\n';
        else
            cout << ' ';
        cout << num[j];
        t++;
        
    }
    return 0;
}