(共15张PPT)
早在公元前300多年,古希腊数学家欧几里得就证明了质数有无数多个。
1876年,数学家卢卡斯发现了当时最大的质数 ,
是37位数,这个记录保持了75年。
1979年,美国劳伦斯实验室的两位计算机专家
发现了当时最大的质数是 ,这个数是13395位数。
1994年,英国的克雷研究公司使用超级计算机,
发现了当时更大的质数 ,这个数是258716位数。
小组合作探究要求:
1、每个小组分成两部分,第一部分找到1—
50的质数,第二部分找到51—100的质数。
2、每个小组探究找出寻找质数的最简单、最
快的方法。
3、比一比,赛一赛,看哪个小组最先完成任
务。
筛法,是求不超过自然数n (n>1)的所有质数的一种方
法,据说是古希腊的埃拉托斯特尼发明的,又称埃拉托斯
特尼筛子。
具体做法是:先把n个自然数按次序排列起来,1不是质
数,也不是合数,要画去。第二个数2是质数,留下来,而把2后面所有2的倍数都画去。第二次把3后面所有3的倍数都画去。
再把5后面所有5的倍数都画去。这样一直做下去,就会把不超过n的全部合数都筛掉,留下的就是不超过n的全部质数。因为希腊人是把数写在涂蜡的板上,每画去一个数,就在上面记以小点,这许多小点就像一个筛子,所以就把埃拉托斯特尼的方法叫做“埃拉托斯特尼筛子”,简称“筛法”。
2、3、5、7、
11、13、17、19、
23、29、
31、37、
41、43、47、
53、59、
61、67、
71、73、79、
83、89、
97
二三五七和十一, 十三后面是十七, 还有十九别忘记, 二三九,?三一七, 四一,四三,四十七, 五三九,? ?六一七, 七一,七三,七十九, 八三,八九,九十七。
100以内质数口诀
判断:
(1)一个自然数不是奇数就是偶数。 ( )
(2)一个自然数不是质数就是合数。 ( )
(3)一个质数的因数都是质数。 ( )
(4)除2以外,所有的偶数都是合数 ( )
(5)一个合数至少有三个因数。 ( )
(6)所有的奇数都是质数。 ( )
√
×
×
√
√
×
2
4
0
3
5
7
9
最小的质数
最小的合数
既是5的倍数又是5的因数
最小的偶数
最小的质数又是奇数
同学们,这节课你
有什么收获呢?
大家对知识的收获,
就是你收到的最好礼物!