信奥赛一本通1099第n小的质数

1099 第n小的质数

【题目描述】
输入一个正整数n，求第n小的质数。

【输入】
一个不超过10000的正整数n。

【输出】
第n小的质数。

【输入样例】
10
【输出样例】
29

#include<stdio.h>
#include<math.h>
#define m 100000000 
int main()
{
int i,j,n,count=0;
scanf("%d",&n);
for(i=2;i<=m;i++){
for(j=2;j<=(int)sqrt(i);j++)
if(i%j == 0)break;
if(j>(int)sqrt(i))
count++;
if(count==n)
break;
}
printf("%d\n",i);
return 0;
}