fork download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. const int max2=5000002;
  5. const int maxn=86028127;
  6. bool p[maxn]={false};
  7. int a[max2];
  8. int m1,m;
  9. void nt(){
  10.     int gt=sqrt(maxn);
  11.     for (int i=3 ; i<=gt ; i+=2) if (p[i]==false) {
  12.          for (int j=i*i ; j<=maxn ; j+=i){
  13.                 p[j]=true;
  14.          }
  15.     }
  16.     m1=1;
  17.     a[m1]=2;
  18.     for (int i=3; i<=maxn; i++){
  19.         if (p[i]==false && i%2==1){
  20.              m1++;
  21.              a[m1]=i;
  22.             }
  23.     }
  24. }
  25. int main()
  26. {
  27.     nt();
  28.     int t,x;
  29.     scanf("%d",&t);
  30.     for (int i=1; i<=t; i++){
  31.         scanf("%d",&x);
  32.         printf("%d\n",a[x]);
  33.     }
  34.     return 0;
  35. }
  36.  
Success #stdin #stdout 0.86s 106648KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/8JvUKj
language:
C++14 (gcc 8.3)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!