练习4.2：设计一个算法判断35是否为质数. 问题4.3：设计一个算法判断n(n>2)是否为质数 学生练习 ,得余数工.判断r是否为0，若是，则n不是质数：若否 则进行下一步】 第二步：用3除n,得余数r.判断r是否为0，若是，则n不是质数：若否， 则进行下一步. 第-3步：用月-2除n,得余数r.判断r是否为0，若是，则n不是质 数：若否，则进行下一步。 第 2步：用”-1除n,得余数r.判断r是否为0，若是，则n不是质数： 师引导学生 若否 n是 过程中有 .”代替的步骤是不确 看似重复的步 而且n不象 所以我们 改进在整个 述两个何 定的数， 所以 我们可以用变量1表示2~力一2的数，用一种循环的想法来写算法. 主要突出 第一步：给定整数n(n>2). 环 i除n,得到余数 第四步 增加 仍用 0是否成立若是，则n不是质数，结束算法：否则将1的值 第五步：判断1》(1)是否成立若是，则n是质数，结束算法：否则返回 第三步 让学生讨论能否简化此算法练习 4.2：设计一个算法判断 35 是否为质数. 问题 4.3：设计一个算法判断 n（n>2）是否为质数. 解析：学生可能会仿照仿照上述两个问题用 ～ 去除 n.，然后判断余 数（设为 r）的情况.如下： 第一步：用 2 除 n,得余数 r.判断 r 是否为 0，若是，则 n 不是质数；若否， 则进行下一步. 第二步：用 3 除 n,得余数 r.判断 r 是否为 0，若是，则 n 不是质数；若否， 则进行下一步. . 第 步；用 除 n,得余数 r.判断 r 是否为 0，若是，则 n 不是质 数；若否，则进行下一步. 第 步；用 除 n,得余数 r.判断 r 是否为 0，若是，则 n 不是质数； 若否，则 n 是质数. 但问题是中间被“.”代替的步骤是不确定的.所以我们需要改进.在整个 过程中有一些看似重复的步骤，而且 n 不象上述两个例子是确定的数，所以 我们可以用变量 i 表示 ～ 的数，用一种循环的想法来写算法. 第一步：给定整数 n（n>2）. 第二步：令 i=2. 第三步；用 i 除 n,得到余数 r. 第四步；判断 r=0 是否成立.若是，则 n 不是质数，结束算法;否则将 i 的值 增加 1，仍用 i 表示. 第五步；判断 i>（n-1）是否成立.若是，则 n 是质数，结束算法；否则返回 第三步. 学 生 练 习 教 师 引 导 学 生 尝 试 着 写 出 步 骤 ， 让 学 生 讨 论 能 否 简 化 此 算 法 。 主 要 突 出 循 环 结 构