PAT 乙级1013 数素数

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

输入格式：

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

输出格式：

输出从 PM​ 到 PN​ 的所有素数，每 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>
using namespace std;

bool is_prime(int x)    //判断一个数是不是素数的bool类型
{
    if (x < 2) return false;
    for (int i = 2; i <= x / i; i++)
    {
        if (x % i == 0)
            return false;
    }
    return true;
}

int main() {
    int m, n,a=0;
    int flag1=0, flag2=0;
    cin >> m >> n;
    for (int i = 2; a<n; i++) {     //for循环的条件就是素数数量小于n
        if (is_prime(i)) {
            a++;    //计算有多少个素数
            if (a >= m) {   //第m个素数开始输出
                if (flag1 == 1)cout << " "; 
                cout << i;
                flag1 = 1;
                flag2++;    //计算到输出了十个数字之后换行输出
                if (flag2 == 10) {
                    cout << endl;
                    flag1 = flag2 = 0;
                }

            }
        }
    }
    return 0;
}