30分求条

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,a=0;
	scanf("%d",&n);
	bool is[10000000];
	memset(is,true,sizeof(is));
	is[0]=false;
	is[1]=false;
	for(int i=2;i<=30000;i++){
		if(is[i]){
			a++;
			if(a==n){
				printf("%d",i);
			}
			for(int j=2*i;j<=30000;j+=i){
				is[j]=false;
			}
		}
	}
	return 0;
}