第22课《判断质数》参考教案.docxVIP

学而优教有方

PAGEPage2/NUMPAGESPages2

第22课判断质数

学习目标：

1.知道什么是质数。

2.会用程序求出一定范围内的质数。

学习过程：

一、问题导入

哥德巴赫猜想是指任何大于2的偶数都可以写成两个素数之和。例如：8=3+5，12=5+7，16=3+13，……这是德国数学家哥德巴赫在1742年提出的一个猜想，它被称为世界近代三大数学难题之一。哥德巴赫自己无法证明这个猜想，曾写信请教赫赫有名的大数学家欧拉帮忙证明。但是终其一生，欧拉也没能给出严格的证明。哥德巴赫猜想被提出后吸引了全世界数学家和数学爱好者的目光，它被人们称为数学皇冠上一颗可望而不可即的“明珠”。时至今日，哥德巴赫猜想依然没有得到解决，目前最好的成果（陈氏定理）是1966年由中国数学家陈景润取得的。其中的素数即我们今天要研究的质数。所谓质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

今天我们就通过编程的方法来看一个数是不是素数。

二、任务探究，合作学习

探究任务一：小组讨论判断一个数是否是素数的方法。根据素数的定义：在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。我们是不是可以从2开始去除输入的数一直到比这个数小1的数为止？如果在这些数中有一个数能整除则说明这个数不是素数。

探究任务二：根据以上算法，我们可以利用“询问”积木，提示用户输入一个数字，并将变量n设为“回答”，将变量ⅰ初值设为2，不断累加直至-1。在此过程中，不断用n除以i，看看是否有整除的情况。如能整除则是合数，否则为素数。

探究任务三：修正以上程序，提高运行速度。以上程序在数字较小时运行速度比较快，但是当随着数值不断增大，运行会需要很长时间，因此还需要修改。人们经过推理发现ⅰ的值不需要到-1，只需到n的平方根即可。这样程序运行的时间就会大大缩减。

三、拓展延伸

如何把指定范围内的素数全部输出？请大家结合以上程序做出尝试。

四、梳理回顾

请用思维导图梳理本节课知识。

学习评价：

大家能否编程在1000以内验证哥德巴赫猜想？