C语言经典例题

一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

#include<stdio.h>
int main()
{
int i,j,m,n,x;
for(i=1;i<168/2-1;i++)
{
if(168%i==0)
{
j=168/i;
if((i>j)&&((i+j)%2==0)&&（(i-j)/2==0）
{
m=(i+j)/2;
n=(i-j)/2;
x=n*n-100;
printf("%d+100=%d*%d);
printf("%d+268=%d*%d);
}
}
}
return 0;
}

分析下整体的算法：
设 x ； x +100= m*m;
x+100+168=n*n;
（m*m)-(n*n)=168;
(m+n)(m-n)=168;

设 m+n=i;
m-n=j;
i*j=168;
m=168/(i+j); 至少一个为偶数；
n=168/(i-j);由此可得 i 与j 都为偶数或者奇数；
i与 j 都为大于等于2的偶数；
i*j =168;
j>=2 ;
1<i<168/2+1;



int i,j,m,n,x;
for(i=1;1<i<168/2+1)
{
if（168%i==0)
{
j=168/i;
if(i>j)&&((i+j)/2)==0&&((i-j)/2)&&（(i-j)%2==0)
{
m=(i+j)/2;
n=(i-j)/2;
x=m*m-100;
printf("%d+100=%d*%d\n",x,m,m);
printf("%d+268=%d*%d\n",x,n,n);