题目描述
请求出第n个质数(2是第一个质数)
输入
输入每行一个整数n(多组测试用例)
输出
第n个质数
样例输入
1 10
样例输出
2 29
#include <stdio.h>
#include <math.h>
int zhishu(int a)
{
for(int i=2;i<=sqrt(a);i++)
{
if(a%i==0)
return 0;
}
return 1;
}
int main()
{
int a;
while(~scanf("%d",&a))
{
int b=0,i,c=2;
while(a!=b)
{
if(zhishu(c)==1)
{
b++;
}
c++;
}
printf("%d\n",c-1);
}
}