前两个AC 后三个T了
查看原帖
前两个AC 后三个T了
1262697
slehand楼主2024/1/18 19:41

很烦不知道为什么

#include <bits/stdc++.h>
//#define int long long
#define endl '\n'
using namespace std;

int cnt = 0;
int tt = 0 ;
int main()
{   
    std::ios::sync_with_stdio(0);
    long long int n,i,j,k,q;
    bool st[100000000];int primes[100000000];
    cin >> n >> q ;

    for( i = 2; i <= n ; i ++){
        if(!st[i]) primes[cnt++]=i;
        for(j = 0;primes[j] <= n / i;j ++){
            st[primes[j] * i] = true;
            if(i % primes[j] == 0) break;
        }
    }

    for(i = 1;i <= q;i ++)
    {
        cin >> k;
        cout << primes[k-1] << endl;
    }
    
}
2024/1/18 19:41
加载中...