数学回味系列之22

问题提出：

       “四方定理” 是数论中著名的一个定理，指 所有自然数至多只要用四个数的平方和就可以表示。

解题思路：

       比较简单，直接给出代码：

#include<stdio.h>#include<stdlib.h>#include<conio.h>int main(){int N,i,j,k,l;printf("请输入一个整数：");scanf("%d",&N); // 输入整数for(i=1; i<N/2; i++) // 穷举法遍历大于1的自然数for(j=0; j<=i; j++)for(k=0; k<=j; k++)for(l=0; l<=k; l++)if(N == i*i+j*j+k*k+l*l) // 若满足要求则输出结果{printf(" %d = %d*%d + %d*%d + %d*%d + %d*%d\n",N,i,i,j,j,k,k,l,l);getch();return 0;}return 1;}