程序设计基础徐明星数据组织一－筛法.ppt

本页的问题，最初是由 cout i i++ i++ ; 引起的 * 体现了“举一反三”：既然X是合数，则nX也是合数；既然知道nX是合数，那么“现在”就把它们一起删除掉。 * 课前思考题 程序输出是什么？ 你 做 对 了 吗 ？ 思考题给我们的启示 在程序设计与调试中出现的令人困惑的各种诡异现象，实际上都是有原因的。 对于新知识，要掌握设计实现专门的短小程序来验证的方法，加深理解。 加强对程序输出结果进行合理“解释”的能力，必要时可改造程序进行验证。 * 6.2 筛 法 * 筛法的算法思想与依据 筛法的程序实现特点 筛法与枚举思想的区别与联系 做标记、打标签的编程技术 任务二、求100以内的所有素数 6 . 2 筛 法 * 什么是“筛法”？ 想象将100个数看作沙子和小石头子，让小石头子权称素数；让沙子当作非素数。弄一个筛子，只要将沙子筛走，剩下的就是素数了。 合数一定是 2、3、4 …… 的倍数。 使用数组，让下标就是100以内的数，让数组元素的值作为筛去与否的标志。比如筛去以后让元素值为1。 * 方法的依据： 1至100这些自然数可以分为三类： 单位数：仅有一个数1。 素数： 大于1，且只有1和它自身这样两个正因数。 合数： 除了1和自身以外，还有其他正因数。 1不是素数，除1以外的自然数，当然只有素数与合数。筛法实际上是筛去合数