Posted on 2006-03-26 01:01
我愛(ài)C 閱讀(1912)
評(píng)論(0) 編輯 收藏 引用
|
中國(guó)剩余定理
|
|
|
|
中國(guó)剩余定理:“有物不知幾何,三三數(shù)余一,五五數(shù)余二,七七數(shù)余三,問(wèn):物有幾何?”。編程求1000以內(nèi)所有解。
?
參考程序:
main() {int m,count=0; for(m=1;m<=1000;m++) if(m%3==1&&m%5==2&&m%7==3) { printf(“%5d”,m);count++; if(count%5==0) printf(“\n”); } }
|