1. 程式人生 > >【C++】四方定理

【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;
}
}
}
}
}
}