097.四方定理

#include<stdio.h>
void verify_four_squares(int number)
{
    int i,j,k,l;
    for(i=1;i<number/2;i++)         /*试探法。试探i,j,k,k的不同值*/
	        for(j=0;j<=i;j++)
	            for(k=0;k<=j;k++)
	                for(l=0;l<=k;l++)
	                    if(number==i*i+j*j+k*k+l*l)    /*若满足定理要求则输出结果*/
	                    {
				printf(" >> %d=%d*%d+%d*%d+%d*%d+%d*%d\n",number,i,i,j,j,k,k,l,l);
				return;
	                    }
}
void main()
{
    int number=1;

    clrscr();
    puts("*****************************************************");
    puts("* This program is to verify Theorem of Four Squares.*");
    puts("* That is all natural numbers can be represented as *");
    puts("* sum of no more than 4 squares of the numbers.     *");
    puts("*****************************************************");
    while(number!=0)
    {
	    printf(" >> Please input a number to verify(0 to quit): ");
	    scanf("%d",&number);      /*输入任一整数*/
	    if(number==0)
		break;
	    printf(" >> ------ Results of verification: ------------\n");
	    verify_four_squares(number);
	    printf(" >> ---------------------------------------------\n");
    }
    puts("\n Press any key to quit...");
    getch();
}