第K大素数

第K大素数

Time Limit: 1000ms   Memory limit: 32768K  有疑问？点这里^_^

题目描述

大家都知道素数是数学中很有意思的一类数，或许聪明的你已经知道了如何判定一个数是否是素数，但今天不一样了，你的任务是求第K大素数。你能快速完成吗？

输入

    输入只有一个整数K。 ps：我们只关心那些正整数。

输出

输出只有一行，即第K大素数。

示例输入

5

示例输出

11

提示

来源

示例程序

 

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