清风半夜TLE

全部评论 1

• 

  ด้้༺༒༻F76༺༒༻ด้้

  

  删除

  我有不会TLE的，，但是MLE

  #include<iostream>
  int l[100000000];
  bool bol[100000000];
  void su(long long n){
      int x=1;
      for(long long i=2;i<=n;i++){
          if(bol[i]==0){
              l[x++]=i;
              for(long long j=i*i;j<=n;j+=i){
                  bol[j]=1;
              }
          }
      }
  }
  int main(){
      int n;
      int q;
      scanf("%d %d",&n,&q);
      su(n);
      for(int i=0;i<q;i++){
          int x;
          std::cin >> x;
          std::cout << l[x] << std::endl;
      }
      return 0;
  }
  

  2小时前 来自 广东

  0