第n个质数

题目描述

请求出第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);
        }
}