求助。。。。大牛

@00011588

顶一下，顶一下

估计是溢出了。。。。。。。。。。。
<======================>
　　|祝top gear早日回归|

#include<stdio.h>
#include<math.h>
fun(int a)
{
int i;
if(a==2)
return 1;
for(i=3;i*i<=a;i+=2)
{
if(a%i==0)
return 0;
}
return 1;
}
main()
{
int a,b,c=1,d;
for(a=2;;a++)
{
if(a%2==0)
continue;
d=fun(a);
if(d==1)
c++;
if(c==100002)
{
printf("第%d个素数是：%d\n",c,a);
break;
}
}
}

在网上查了查，发现答案要比我想的小很多，第100002个质数只有129万多

有个公式

#include<stdio.h>
#include <math.h>
#define N 100002
int main()
{
unsigned long prime(unsigned long a[]);
unsigned long pm[N];
printf("第%ld个素数是%ld。\n", N ,prime(pm));
return 0;
}
unsigned long prime(unsigned long a[])
{ unsigned long i,k,j;
j=0;
for(i=2;;i++)
{ for(k=2;k<=sqrt(i);k++)
if(i%k==0) break;
if (k>sqrt(i)) a[j++]=i;
if(j==N)
break;
}
return a[j-1];
}
/*C4droid中运行结果为:
1299743*/