1.5 44:第n小的质数

44:第n小的质数
查看提交统计提问
总时间限制: 1000ms 内存限制: 65536kB
描述
输入一个正整数n，求第n小的质数。

输入
一个不超过10000的正整数n。
输出
第n小的质数。
样例输入
10
样例输出
29

#include <iostream>
#include <cmath>
using namespace std;
int sushu(int shu)
{
	for(int k=2;k<=sqrt(shu);k++)
	{
		if(shu%k==0)
		{
			return 0;
		}
	}
	return shu;
}
int main()
{
	int n,i=2;
	cin >>n;
	if (n==1)
	{
		cout<<2;
	}else
	{
		while(n-1)
		{
			i++;
			if(sushu(i))
			{
				n--;
			}			
		}
		cout<<sushu(i);
	}	
	return 0;
}