李晶第3章 控制结构.ppt

图3.17 “判断素数”的PAD图 n2 i=2 in i++ 返回 FALSE prime(int n) n%i==0 返回 FALSE 返回 TRUE 【说明】 ① 构造一个函数prime，其函数值是逻辑值，真(非0）或假(0)，用整数类型. ② 如果在主函数中直接判断，还需要判断“所有的i都不能除尽n”; ③ 有了判断一个整数是否为素数的函数，就可以输出任何一个区间的素数，例如，输出2~1000的素数 ; 【例3-10】四人中有一人做了好事,有下面一段对话，已知有三个人说了真话,判断是谁做的好事： A：不是我； B：是C； C：是D； D：他胡说。 【分析】 本问题在例3-3中已经讲过。但当时重复用到了多个几乎一样的语句。本例用循环去穷举“做好事的人”。 变量thisman从A ~ D逐个去检验四句话，某个x使得“真话”刚好3句，这个thisman就是说真话的人。 【说明】 ① 穷举是程序设计的好办法，利用了计算机运算速度快的特点。 ② 本程序把(thisman ==D) + (thisman != D)看成恒等于1。 【例3-11】假设银行整存整取存款不同期限的月息利率分别为： ① 一年期月息利率：0.63%； ② 二年期月息利率：0.66%； ③ 三年期月息利率：0.69%； ④ 五年期月息利率：0.75%；