PAT 乙级 1013

题目

题目地址：PAT 乙级 1013

思路

审题没把范围看清楚，没一次AC

题中m和n都表示第几个素数，范围是10000，所以查询的数组中需要的素数量至少10000，所以需要计算大概2~120000的整数才能查到10000个素数

代码

#include <iostream>
#include <cmath>
#include <vector>
using namespace std;

bool prime(int x) {
    for (int i = ; i <= sqrt(x); i++) {
        if (x % i == )
            return false;
    }
    return true;
}

int main() {
    vector<int> num;
    for (int i = ; i < ; i++) {
        if (prime(i))
            num.push_back(i);
    }
    int m = , n = ;
    cin >> m >> n;
    int cnt = ;
    for (int i = m - ; i < n; i++) {
        cout << num[i];
        cnt++;
        if (cnt !=  && i != n - )
            cout << ' ';
        else {
            cnt = ;
            cout << endl;
        }
    }

    return ;
}