Posted on 2006-03-26 01:01
我爱C 阅读(1882)
评论(0) 编辑 收藏 引用
|
中国剩余定理
|
|
|
|
中国剩余定理：“有物不知几何，三三数余一，五五数余二，七七数余三，问：物有几何？”。编程求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”);
}
}
|