C趣味程序百例(26)四方定理

文章作者 100test 发表时间 2007:03:10 17:36:01
来源 100Test.Com百考试题网

82.四方定理
数论中著名的“四方定理”讲的是：所有自然数至多只要用四个数的平方和就可以表示。
请编程证此定理。
*问题分析与算法设计
本题是一个定理，我们不去证明它而是编程序验证。
对四个变量采用试探的方法进行计算，满足要求时输出计算结果。
*程序与程序注释
#include
#include
void main()
{
int number,i,j,k,l.
printf("Please enter a number=").
scanf("%d",&.number). /*输入整数*/
for(i=1.i for(j=0.j<=i.j )
for(k=0.k<=j.k )
for(l=0.l<=k.l )
if(number==i*i j*j k*k l*l) /*若满足定理要求则输出结果*/
{
printf(" %d=%d*%d %d*%d %d*%d %d*%d\n",number,i,i,j,j,k,k,l,l).
exit(0).
}
}
*运行结果
1) Please enter a number = 110
110=7*7 6*6 4*4 3*3
2) Please enter a number = 211
211=8*8 7*7 7*7 7*7
3) Please enter a number = 99
99=7*7 5*5 4*4 3*3