oj106

描述

输入一个正整数n，求第n小的质数。

输入一个不超过10000的正整数n。输出第n小的质数。样例输入

10

样例输出

29

#include<stdio.h>
#include<math.h>
int main()
{
    int i,j,k,t,n,a[10001];
    while(scanf("%d",&n)!=EOF)
    {
        i=1,k=0;
        while(k!=n)
        {
            i++;
            t=sqrt(i);
            for(j=2; j<=t; j++)
                if(i%j==0)
                    break;
            if(j>t)
                k++;
            a[k]=i;
        }
        printf("%d\n",a[k]);
    }
    return 0;
}