1596第K大素数

题目描述

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

输入

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

输出

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

示例输入

5

示例输出

11

提示

#include<stdio.h>

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