#第n小的质数题解

#题意分析

#要我们找出在所有自然数中第n小的素数。

#思路

#首先，可以设置一个变量，当一个数是质数，+1，最后判断是否等于n。先枚举出自然数，1非素数，从2开始。然后判断i是否为质数，用标记的方法，是，x为0，否则为1。出循环再判断是否为素数，是，变量+1。最后，如果变量等于n，输出并结束。

#代码

#include<iostream>
using namespace std;
int main(){
	int n,sum=0;
	cin>>n;
	for(int i=2;;i++){
		int x=0;
		for(int j=2;j*j<=i;j++){
			if(i%j==0){
				x=1;
			}
		}
		if(x==0){
		   sum++;
		}
		if(sum==n){
			cout<<i;
			break;
		}
	}
	return 0;
}