请求修改题面

Alex_smy @ 2024-10-01 09:28:18

by XiaoYiii @ 2024-10-01 09:36:44

@Alex_smy 不少题目都是这样的，只是你见的太少了。

甚至有些当作特殊性质的，输入只是为了凑个数。

by _luogu_huowenshuo_ @ 2024-10-01 09:46:18

@Alex_smy 好像把循环范围设成1e8也对：https://www.luogu.com.cn/record/179187081

#include<bits/stdc++.h>
using namespace std;
bool isPrime[100000005];
long long n,q,ans[100000005],sum=1,l;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin >> n >> q;
    isPrime[1]=1;  
    for(long long i=2;i<=1e8;i++)
        if(isPrime[i] == 0) {
            ans[sum++] = i;
            for(long long j=i*i;j<=1e8;j+=i)
                isPrime[j]=1;   
        }
    for(long long i=1;i<=q;i++){
        cin >> l;
        cout << ans[l] << endl;
    }
    return 0;  
}