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