|
i番目に小さい素数を返す関数nthprime(i)を作り500番目に小さい素数を求めるプログラムを作成（関数nthprimeは再起呼び出しを用いて作成）したいのですが・・・と課題を丸投げしてすいません。自分で作ってみたのですが、実行結果がでません。どこがどうおかしいのでしょうか？
# include <stdio.h>
# include <stdlib.h>
int nthprime(int);
int main()
{
int a , b ;
for(a=2 ; a<100000 ; a++){
if(nthprime(a)==1){
printf("500番目の素数は%dです\n",d);
exit(0);
}
}
}
int nthprime(int a)
{
int j,count=0,d;
for (j=2 ; j<a ; j++)
if(a%j==0)
break;
count++;
}
if(count==a-2){
d++
if(d==500){
return a;
}
}
count=0;
return 1;
|
