第K大素数

题目描述

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

输入

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

输出

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

示例输入

5

示例输出

11

#include <stdio.h>  
int main()  
{  
    int b,m,n=1,i,j,a[200];  
    scanf("%d",&m);  
    for(i=2;i<1000;i++)  
        {  
            b=1;a[0]=2;  
    for(j=2;j<i;j++)  
        {  
            if(i%j==0)  
                {  
                    b=0;  
                    break;  
                }  
        }  
                    if(b==1)  
                        a[n++]=i;  
        }  
        printf("%d\n",a[m]);  
        return 0;  
}