C++竞赛初阶L1-13-第五单元-循环嵌套(29~30课)538: T456457 第 n 小的质数

题目内容

输入一个正整数 n，求正整数范围中第 n 小的质数。

输入格式

一个不超过 30000 的正整数 n。

输出格式

第 n 小的质数。

样例 1 输入

10

全部程序代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n,i;
	cin>>n;
	for(i=2;;i++)		
	{
		int a=1;
		for(int j=2;j*j<=i;j++){
		  if(i%j==0) 
		    {
		    	a=0;
		    	break;
			}
			
	}	
	  if(a==1)
	  {
	  	 n--;
	    if(n==0)
		break;
	  }  
}
	cout<<i<<endl;
	return 0;
}