测试数据都对，连最大那个质数都对，为什么就是wa了？？

#include<stdio.h>
#include<math.h>
int prime(n)
{int k,i;
if(n>10000) k=(int)(sqrt(n/10000)*100);
else k=(int)sqrt(n);
for(i=2;i<=k;i++)
   if(n%i==0) break;
   if(i>k) return 1;
   else return 0;
}
void main()
{int n,t,s;
while(scanf("%d",&n))
    {if(n==0) break;
     if(prime(n)) printf("0\n");
     else
         {for(t=n-1;;t--)
             if(prime(t)) break;
         for(s=n+1;;s++)
            if(prime(s)) break;
	 printf("%d\n",s-t);
        }
     }
}

• Re:唉，谁能告诉我为什么wa了？？快吐血了～～～ (599) yuhuafx 2008-08-18 03:14:59
• Re:唉，谁能告诉我为什么wa了？？快吐血了～～～ (105) yuhuafx 2008-08-18 03:40:55