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