四方定理的验证
四方定理是数论中的重要定理,可以叙述为:所有自然数最多只要四个数的平方和就可以表示。
验证四方定理分析
由于四方定理已是被验证了的数论定理,所以实际上就是把任意输入的一个自然数表示为至多四个数的平方和的形式。 即一个自然数满足一个数(或两个或三个或四个)的平方,这四种情况。
验证四方算法:
#include"stdio.h"
#include"math.h"
int mode_1(n)
{
if((int)sqrt(n)*(int)sqrt(n)==n) //判断自然数n是否可以表示为a^2
{
printf("%d * % d=%d\n",(int)sqrt(n),(int)sqrt,n);
return 1;
}
return 0;
}
//验证一个自然数可以有两个数的平方和表示
int mode_2(n)
{
int x,y;
for(x=1;x<sqrt(n);x++)
for(y=x;y<sqrt(n);y++)
{
if(x*x+y*y=n)
{
printf("%d^2+%d^2=%d\n",x,y,n);
return 1;
}
}
return 0;
}
int mode_3(n)
{
int x,y,z;
for(x=1;x<sqrt(n);x++)
for(y=x;y<sqrt(n);y++)
for(z=y;z<sqrt(n);z++)
{
if(x*x+y*y+z*z=n)
{
printf("%d^2+%d^2+%d^2=%d",x,y,z,n);
return 1;
}
}
return 0;
}
int mode_4(n)
{
int x,y,z,s;
for(x=1;x<sqrt(n);x++)
for(y=x;y<sqrt(n);y++)
for(z=y;z<sqrt(n);z++)
for(s=z;s<qrt(n);s++)
{
if(x*x+y*y+z*z+s*s=n)
{
printf("%d^2+%d^2+%d^2+%d^2=%d",x,y,z,s,n);
return 1;
}
}
return 0;
}
void Provefoursquares(n)
{
if(mode_1(n))
printf("It has verified foursquares");
if(mode_2(n))
printf("It has verified foursquares");
if(mode_3(n))
printf("It has verified foursquares");
if(mode_4(n))
printf("It has verified foursquares");
}
main()
{
int N;
printf("Please input a natural number\n");
scanf("%d",&N);
Provefoursquares(N);
getche();
}