数学回味系列之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;
}