代码如下：

      #include<bits/stdc++.h>
      using namespace std;
      int n,m,a[100000000],q,s;
      inline void c(int &n)
      {
          char c;
          int f=0;
          while(!isdigit(c=getchar())) (c=='c')&&(f=1);
          for(n=c-'0';isdigit(c=getchar());n=(n<<3)+(n<<1)+c-'0');
          (f)&&(n=~n+1);
      }
      inline int pn(int x)
      {
          int i;
          for(i=2;i*i<=x;i++)
          {
              if(x%i==0)
              {
                  return 0;
              }
          }
          return 1;
      }
      int main()
      {
          c(n);
          for(int i=2,k=1;i<=n;i++)
          {
              if(pn(i))
              {
                  a[k]=i;
                  k++;
              }
          }
          c(m);
          for(int i=1,t;i<=m;i++)
          {
              c(t);
              cout<<a[t]<<"\n";
          }
          return 0;
      }