(百例编程)82.四方定理

/*
82.cpp
题目：数论中著名的“四方定理”讲的是：所有自然数至多
只要用四个数的平方和就可以表示。请编程证此定理。
by as1138 2012-11-04
*/

#include <iostream>
using namespace std;

int main()
{
int num = 0;
cout<<"please input the num:"<<endl;
cin>>num;
for(int i=1;i<num/2;++i)
for(int j=0;j<=i;++j)
for(int n=0;n<=j;++n)
for(int m=0;m<=n;++m)
if (num == i*i + j*j + n*n + m*m)
{
cout<<num<<"="<<i<<"*"<<i<<"+"
<<j<<"*"<<j<<"+"
<<n<<"*"<<n<<"+"
<<m<<"*"<<m<<endl;
return 0;
}
return 0;
}