循环结构程序设计 (3).pptVIP

例7 搬砖问题： 36块砖36人搬，男搬4女搬3、小孩两个抬1砖，要求一次全搬完，问男、女、小孩各若干？ 由于每个men与每个women都可以按下式 　　　 children=36-men-women 求出一个children。 因此，只要该children满足另一个方程 4*men+3*women+childs/2=36 便可以得到一组满足题意的解men、women、children。 故S1.1与S1.2可以写为： children=36-men-women; if(4*men+3*women+children/2==36) printf(%d%d%d\n,men,women,children); 例7 搬砖问题： 36块砖36人搬，男搬4女搬3、小孩两个抬1砖，要求一次全搬完，问男、女、小孩各若干？ main( ) { int men,women,children; printf(\nmen***women***children\n); for(men=1;men=8;men++) {for(women=1;women=11;women++) { children=36-men-women; if(4*men+3*women+children/2==36) { printf(%d******,men); printf(%d******, women ); printf(%d******\n, children); } } } } 例7 搬砖问题： 36块砖36人搬，男搬4女搬3、小孩两个抬1砖，要求一次全搬完，问男、女、小孩各若干？ 运行结果 men***women***children 1******6******29****** (这是一组错误解) 3******3******30****** 原因：丢失重要条件：children应该能够被2整除。 修改如下： if(4*men+3*women+children/2.0==36) 或 if (children%2==04*men+3*women+children/2==36) 例7 判断正整数m是否为素数。 什么是素数----只能被自身和1整除的自然数。 判断方法----让m依次被2，3，4，… ， 除，如果m能被其中的任何一个整数整除，则不是素数。 #includemath.h main( ) { int m,i,k; printf(\nInput m:\n); scanf(%d,m); k=sqrt(m); for(i=2; i=k; i++) if (m%i==0) break; if (ik) printf(%d is a prime\n,m); else printf(%d is not a prime\n,m); } 读入m k=sqrt(m) for(i=2;i=k;i++) m被i整除 真 假 用break 结束循环 i k 真 假 输出:m是素数 输出:m不是素数 定义变量m，i，k 例8 求100~200之间的全部素数。 在上题的基础上，外层增加一个嵌套的for循环即可。 用n作素数个数的计数，以控制每行输出10个数。 #includemath.h main( ) { int m,i,k; printf(\nInput m:\n); scanf(%d,m); k=sqrt(m); for(i=2; i=k; i++) if (