题目描述
大家都知道素数是数学中很有意思的一类数,或许聪明的你已经知道了如何判定一个数是否是素数,但今天不一样了,你的任务是求第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;
}