Discussion About Prateek Loves Candy

#1

This is Discussion thread about Prateek Loves Candy

#2

Blockquote it is giving lte

#include <bits/stdc++.h>
using namespace std;

long long int a[10000010];

void prime(){

a[2] = 1;

for (long long int i = 3; i < 10000010; i += 2){
	a[i] = 1;
}

for (long long int i = 3; i*i < 10000010; i += 2){
	if (a[i]){
		for (long long int j = i*i; j < 1000001; j += i){
			a[j] = 0;
		}
	}
}

return;

}

int main(int argc, char const *argv[]){

prime();
int t;
cin>>t;
while(t--){
	int n;
	cin>>n;
	int count=0;

	for (long long int i = 0; i < 1000001; ++i){
		if (a[i]){
			count++;
			if (n == count){
				cout<<i<<endl;
				break;
			}
		}
	}
}

return 0;

}