求第n个奇素数的递归算法

int f(int n)//求第n个奇素数
{

int i,j,k;
if(1==n) return 3;                 //第一个奇素数是3
else
k=f(n-1);                                //假设已知第n-1个奇素数
loop: k+=2;                           //从k开始的奇数中寻找素数
j=sqrt(k);                               //前一个素数的平方根，可缩小循环次数
for(i=1;f(i)<=j;i++)
if(!(k%f(i)))break;                 //如果能整除之前的任一个素数则结束循环

if(f(i)>j) return k;                   //找到素数
else goto loop;                    //否则继续增加K

}