• Source 
    1. #include <iostream>
    2. #include <vector>
    3. using namespace std;
    4. const int N=1000000;
    5. bool mark[N+100];
    6. int main()
    7. {
    8. 	for(int i=2;i<=N/2;++i)
    9. 		if(mark[i]==false)
    10. 		{
    11. 			int b=i+i;
    12. 			while(b<=N)
    13. 			{
    14. 				mark[b]=true;
    15. 				b+=i;
    16. 			}
    17. 		}
    18. 	vector<int> primes;
    19. 	for(int i=2;i<=N;++i)
    20. 		if(mark[i]==false)
    21. 			primes.push_back(i);
    22. 	int t;
    23. 	cin>>t;
    24. 	for(int k=1;k<=t;++k)
    25. 	{
    26. 		int n;
    27. 		cin>>n;
    28. 		cout<<primes[n-1]<<endl;
    29. 	}
    30. 	return 0;
    31. }