你知道“筛法”是什么吗-数学为你点迷津

时间:2023-09-24 14:39:02关键词:知道,筛法,数学为你点迷津

你知道“筛法”是什么吗-数学为你点迷津

“筛法”是一种求质数的方法。是公元前300年左右由古希腊著名数学家埃拉托色尼提出的,所以,也叫埃拉托色尼筛法。

埃拉托色尼把自然数1、2、3、4、……写在一块涂了一层白蜡的板上,将去掉数的地方用工具刺成小孔,很像一个筛子。因为用它把所有的合数都筛掉,留下的都是质数,所以,人们把这种求质数的方法叫做“筛法”。

筛法的根据是:对于一个正整数N,如果不能被小于或等于N的任何一个正整数所整除,那么这个数N必定是质数。

具体的做法是:(以100以内的质数的筛选为例)先把1到100这一百个数依次排列(如下表)。

12345678〖〗910111213141516171819202122……

1不是质数也是不合数,先划去或圈上。

①,2,3,4,5,6,7,8,9,10,11,12……

留下2,把2后面所有2的倍数都划去,凡是2的倍数都是偶数,也就是把2后面的所有偶数划去;

①,2,3,,5,,7,,9,10\,11,12\,13,14\……

留下3,把3后面所有3的倍数都划去;

①,2,3,4,5,,7,8,,10,11,12\,13,14,15\,16……

留下5,把5后面的所有5的倍数都划去,也就是把5后面所有个位是0和5的数都划去;

①,2,3,4,5,6,7,8,9,10\,11,12,13,14,15\,16……

留下7,把7后面所有7的倍数都划去;

如此继续做下去,一直筛到100以内的合数全部划尽。

下面的表就是筛去了全部合数后,得到的100以内的质数。

①23456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100

100以内的质数有: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等,共25个。

你知道“筛法”是什么吗-数学为你点迷津

富兰克林的遗嘱与拿破仑的诺言-著名数学家的故事

富兰克林的遗嘱与拿破仑的诺言-著名数学家的故事 同学们,你知道本杰明·富兰克林是何许人吗? 富兰克林利用放风筝而感受到电击,从而发明了避雷针。这位美国著名的科学家死后留下了一份有趣的遗嘱: “……一千英磅赠给波士顿的居民,如果他们接受了这一千……查看详情

原始的计算工具-数学工具

原始的计算工具-数学工具 计算是人类的一种思维活动。人类初期的计算主要是计数。最早用来帮助计数的工具是人类的四肢(手、脚、手指、脚趾)或身边的小石头、贝壳、绳子等。中国有句古话叫“屈指可数”,说明人们常用手指来计算简单的数。 在美国纽约的博物……查看详情

推算科学家的年龄-著名数学题大观

推算科学家的年龄-著名数学题大观 一位科学家在几年前逝世,逝世时的年龄是他出生年数的129。如果这位科学家在1955年主持过一次学术讨论会,求他当时的年龄。 分析:要想求出这位科学家在1955年时的年龄,首先必须知道他在哪一年出生。而这个出生年数应满足条……查看详情

为什么用两支蜡烛能够计算出“断电”的时间-迷你数学游戏

为什么用两支蜡烛能够计算出“断电”的时间-迷你数学游戏 为什么用两支蜡烛能够计算出“断电”的时间 小聪每天晚上都温习功课,他正在聚精会神地解方程,忽然房间里的电灯熄灭了:保险丝烧断了,他马上点燃了书桌上备用的两支蜡烛,继续解方程,直到电灯修……查看详情

三兄弟谁最聪明-迷你数学游戏

三兄弟谁最聪明-迷你数学游戏 三兄弟从影院回来,走到电车站,等了好一会车都没有来,哥三个意见开始分歧。 老二说:“干嘛在这等着,我们不如一直往前走,这条线路的电车是招手即停的。等车赶上咱再跳上去,等的时间可以走出一段路程了,这样可以早点到家……查看详情

最新文章

推荐文章