【C++】四方定理

四方定理的内容是：所有的自然数至多只要用4个数的平方和就可以表示。编程验证该定理


#include"iostream.h"
#include"stdio.h"
//四方定理的内容是：所有的自然数至多只要用4个数的平方和就可以表示。编程验证该定理

void main()
{
long n,a,b,c,d;
cout<<"请输入一个数："<<endl;
cin>>n;

for(a=1;a<=n;a++)
{
for(b=1;b<=a;b++)
{
for(c=1;c<=b;c++)
{
for(d=1;d<=c;d++)
{
if((a*a+b*b+c*c+d*d)==n)
{
cout<<a<<"*"<<a<<"+"<<b<<"*"<<b<<"+"<<c<<"*"<<c<<"+"<<d<<"*"<<d<<"="<<n<<endl;
break;
}
}
}
}
}
}