楼上的程序得出的最后一个数是错的

#include <iostream.h>
#include <math.h>
#include <conio.h>
#include <stdio.h>
int main()//400
 {
  int num=0;
  int ok=0;
   while(num<400)
    {
     for(int i=0;i<400;i++)
      if(i*i==num*num+168)
       {
        if((num*num-100)>0)
        {
         printf("%d",num*num-100);
         ok=1;
         break;
        }
       }
     if(ok==1)
      break;
     num++;
    }
  return 0;
 }
结果是２１！

之所以产生这样的错误,是因为忽视了int类型的取值范围,其实由(a+b)*(b-a)==168与a<b可知必有b<168,这样就不会超出整型范围了

a*a+168=b*b
(b+a)(b-a)=168=2*2*2*3*7
b=a+c;
a*a+168=a*a+2ac+c*c
(2a+c)c=168 则c必为偶数，令c=2d，有
(2a+2d)*2d=168
(a+d)*d=42=2*3*7
d= 1, 2, 3,6, 7, 14, 21, 42, -1, -2, -3,-6, -7, -14, -21, -42
由于a=42/d-d，则有：
a=41, 19, 11, 1, -1, -11, -19, -41, -41, -19, -11, -1, 1, 11, 19, 41,
a*a-100=1581, 261, 21, -99, -99, 21, 261, 1581, 1581, 261, 21, -99, -99, 21, 261, 1581,
去掉重复的
答案是：1581, 261, 21, -99

呵呵,kaikai都口算出来了
PS:10楼的思路确实不错
再PS:天使,帮你的程序改了一下
int main()
{  int num=0,i;
   while(num&lt;168)
    {i=0;
      while(i&lt;168)
      {if(i*i==num*num+168)
       printf("\n%d",num*num-100);
       i++;
       }
     num++;
     }
  getch();
return 0;
}
遗漏是由于if((num*num-100)&gt;0)所造成;还有第二个break;

[此贴子已经被作者于2005-7-12 16:03:31编辑过]