C趣味程序百例(26)四方定理

82.四方定理
     數(shù)論中的“四方定理”講的是：所有自然數(shù)至多只要用四個(gè)數(shù)的平方和就可以表示。
     請(qǐng)編程證此定理。
    *問(wèn)題分析與算法設(shè)計(jì)
     本題是一個(gè)定理，我們不去證明它而是編程序驗(yàn)證。
     對(duì)四個(gè)變量采用試探的方法進(jìn)行計(jì)算，滿足要求時(shí)輸出計(jì)算結(jié)果。
    *程序與程序注釋
    #include
    #include
    void main()
    {
     int number,i,j,k,l;
     printf("Please enter a number=");
     scanf("%d",&number); /*輸入整數(shù)*/
     for(i=1;i     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) /*若滿足定理要求則輸出結(jié)果*/
     {
     printf(" %d=%d*%d+%d*%d+%d*%d+%d*%d\n",number,i,i,j,j,k,k,l,l);
     exit(0);
     }
    }
    *運(yùn)行結(jié)果
     1) Please enter a number = 110
     110=7*7+6*6+4*4+3*3
     2) Please enter a number = 211
     211=8*8+7*7+7*7+7*7
     3) Please enter a number = 99
     99=7*7+5*5+4*4+3*3