4迭代与重复循环程序设计.pptVIP

高级语言程序设计 第4章 迭代与重复—循环程序设计(4) 今天讨论的题目 判断一个数是否是素数 再次讨论学生成绩统计问题 猜数游戏模拟 目标 break/continue 自顶向下逐步求精的分析设计方法 随机数的产生，随机现象的模拟仿真 问题1 ：判断一个数是否是素数 问题描述:从键盘输入一个自然数，判断它是否是素数,是素数输出1，否则输出0. 样例输入1： 2 样例输出1： 1 样例输入2： 1 样例输出2： 0 样例输入3： 4 样例输出3： 0 如果是这样的测试用例? 样例输入： 2 1 4 0 样例输出： 1 0 0 分析 什么是素数?素数也称质数，是只有1和自身两个因数的自然数. 1不是素数，2是最小的素数 怎么判断自然数m是否是素数呢? 方法1:依次用2到m-1的数作为除数，判断它是否能整除m。 方法2:依次用2到sqrt(m)的数为除数，判断它是否能整除m。 怎么控制循环? 对于方法1： im， （其中i是循环控制的计数器，循环控制变量，m是要判断的数）i初始化为2 对于方法2： i=k，（其中k是要判断的数m 的算术平方根） (下面只考虑这种情况)，i初始化为2 算法设计（关于方法2） 1 循环控制变量i初始化2 2 输入一个自然数m，并求它的算术平方根k 3