请求出第k个素数。
输入格式
输入一行,包含一个整数k(1<=k<=10000)
输出格式
输出一行表示答案
输入样例
3
输出样例
5
#include<stdio.h>
int Prime(int n) //判断n是不是素数,0代表不是,1代表是
{
int i;
for(i=2;i*i<=n;i++)
{
if(n%i==0)
return 0;
}
return 1;
}
int main()
{
int n,count=0; //count代表已经找到了几个素数
scanf("%d",&n);
int i=2;
while(count<n)
{
if(Prime(i)==1)
count++;
i++;
}
printf("%d\n",i-1);
return 0;
}