刘中一信息的编程加工ppt课件.pptVIP

信息的编程加工 保定二中 刘中一 哥德巴赫猜想 在1742年，德国数学家哥德巴赫提出了以下猜想： 任一不小于6的偶数，都可以表示成两个奇质数之和； (b) 任一不小于9的奇数，都可以表示成三个奇质数之和。 很多国家的数学家也都倾注了毕生精力证明了它， 中国著名数学家陈景润在1966年也证明了这个猜想。 简单例子：6=3+3；14=3+11 ，14=7+7 。 我们如何验证哥德巴赫猜想（a） （一）手工验证？ 请同学们讨论不同方法的实现过程。 （二）使用商品软件？例如Excel （三）计算机编程？ 手工验证 请同学们思考，数据变大了怎么办？ 使用Excel 没有针对的计算模块。还需要用宏制作的素数函数模块，操作非常繁琐。 使用计算机编程 我们选择比较流行的C++编程语言，主要使用顺序、分支、循环三种结构以及自定义函数。 假 真 真 假 X 除以 i 余 0 X=X+1 i=2 i=X X是素数 X不是素数 判断X是否素数 X=X+2 假 真 假 X =N / 2 Y=N - X X=3 X和Y都是素数 输出X和Y 验证N（N是不小于6的偶数） 判断X是否素数 运行结果 哪个方法更适合呢？ 方法 缺点 优点 手工验证 运算量大、时间长 小数据计算快 电子表格 非常繁琐、不易实现 稍大数据、可存储 计算机编程 需掌握一门编程语言 灵活、适合大数据量 想一想，这些