代码如下：

#include<bits/stdc++.h>
using namespace std;
int k[10000001],a[10000001];
int main(){
	int n,q,max=0,sum=22;
	cin>>n>>q;
	for(int i=1;i<=q;i++){
		cin>>k[i];
		max=max>k[i]?max:k[i];
	}
	a[1]=2;
	a[2]=3;
	a[3]=5;
	a[4]=7;
	a[5]=11;
	a[6]=13;
	a[7]=17;
	a[8]=19;
	for(int i=9;i<=max;i++){
		while(true){
			sum++;
			bool f=true;
			for(int j=1;j<i&&a[j]<=sqrt(sum);j++){
				if(sum%a[j]==0){
					f=false;
					break;
				}
			}
			if(f){
				a[i]=sum;
				break;
			}
		}
	}
	for(int i=1;i<=q;i++){
		printf("%d\n",a[k[i]]);
	}
	return 0;
}

代码有点乱，请各位大佬纠正错误（其实本人也不知道什么是TLE）。