中国剩余定理

中国剩余定理

中国剩余定理：“有物不知几何，三三数余一，五五数余二，七七数余三，问：物有几何？”。编程求1000以内所有解。   参考程序： 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”); } }