Create SATBIRCC.cpp

Author: sanyathisside

Codechef/SATBIRCC.cpp

@@ -0,0 +1,34 @@
+
+#include <bits/stdc++.h> 
+using namespace std; 
+#define MAX_SIZE 1000005 
+void fnc(vector<int> &primes) 
+{ 
+	bool IsPrime[MAX_SIZE]; 
+	memset(IsPrime, true, sizeof(IsPrime)); 
+	for (int p = 2; p * p < MAX_SIZE; p++) 
+	{ 
+		if (IsPrime[p] == true) 
+		{ 
+			for (int i = p * p; i < MAX_SIZE; i += p) 
+				IsPrime[i] = false; 
+		} 
+	} 
+	for (int p = 2; p < MAX_SIZE; p++) 
+	if (IsPrime[p]) 
+			primes.push_back(p); 			
+} 
+
+int main() 
+{ int t;
+cin>>t;
+while(t--){
+	vector<int> primes; 
+	fnc(primes); 
+    int n;
+    cin>>n;
+	cout << primes[n-1] << endl; 
+	}
+	return 0; 
+} 
+