OJ题目详解——1.5~44:第n小的质数

描述

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

输入

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

输出

第n小的质数。

#include<stdio.h>
#include<math.h>
int main() 
{
    int n;
    scanf("%d",&n);
    int sum=0;
    int a;
    for (int i = 2; i <= 104730; i++)        //搜索得到第10000个素数的大致范围
    {
    	a = 1;
    	for (int j = 2; j <=sqrt(i); j++) 
        {
		    if (i % j == 0) 
            {
		    	a = 0;
		    	break;
		    }
	    }
    	if (a) 
        {
		    sum++;                        //统计素数个数
    	}
	    if(sum==n)
        {
            printf("%d",i);
            break;
        }
    }
}