第 12 课时算法案例（3）分层训练1、阅读下列代码，写出该代码的运行结果 p←20m←2do p←p-m m←m+3Until m>pPrint m思考 运用2. 设计求解不定方程（）的一个算法，（提示可用循环语句或条件语句） 3.判断某年是否为闰年，要看此年份数能否被 4整除，但又不能被 100 整除；或者看此年份数能否被 400 整除。画出上述算法的流程图，并写出伪代码。4. 函 数与有 三 个 交 点（x1，y1），（2，4），（4，16），其中-1＜x1＜0。试用二分法求出 x1近似值（误差不超过0.01）。5、求满足不等式：1×2×3×┅×I<10000 的最大正整数 I，写出代码。6、求出平方数小于 1000 的所有正整数的和，并写出代码。探究拓展：7. 要判断一个数 x 是否为质数，我们可以把它分别除以从 2 到 x-1 的每一个整数，如果都除不尽，则 x 为质数。要判断 a 是否能被 b 整除，只要看 a/b 是否等于 Int(a/b),若相等则能整除。 下面是寻找 3~100 之内质数的一个算法的伪代码：10 For x From 3 To 10020 For I From 2 To x-130 If Int(x/i)=x/i Then GoTo 1040 End For50 Print x60 End For实际上，上述算法的运算次数较多，可以加以改进，首先，偶数不可能是质数，因此第1 行的步长可改为 2，其次，第 2 行中的 x-1 可以改为(为什么?)。写出改进后的伪代码，你有寻找质数更好的方法吗？8. 满足方程的一组正整数称为勾股 数 或 商 高 数 ， 试 设 计 一 个 满 足a≤30，b≤40，c≤50 的勾股数的算法（写出算法步骤，画出流程图）。9 、 输 入 一 个 数 ， 将 该 数 反 向 输 出 （ 如1234→4321）。写出一个解决该问题的算法，并用伪代码表示。本节学习疑点：学生质疑教师答复
