大佬快救救我

全TLE了 继上篇文章上篇回顾 大师指点后 @shiyupeng 完美TLE 还要求救

#include<bits/stdc++.h>
using namespace std;
long long n, q, k, b;
bool s[100000010];
int main() {
	cin >> n >> q;
	for (int i = 2; i <= n; i++) {
		s[i] = 1;
	}
	for (int i = 2; i <= sqrt(n); i++) {
		if (s[i] == 1) {
			for (int a = 2; a * i <= n; a++) {
				s[i * a] = 0;
			}

		}
	}
for(int a=1;a<=q;a++){
  cin>>k;
  for(int i=1;i<=n;i++)
  {
    if(s[i]==1)
    {
      b++;
    }
    if(b==k)
    {
      cout<<i<<endl;
      break;
    }
  }	
}
	return 0;
}