首页 > 文学之最 >

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

时间:2025-12-04 09:44:04关键词:知道,筛法,数学为你点迷津

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

“筛法”是一种求质数的方法。是公元前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个。

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

不翻日历你能算出随便哪一天是星期几吗-迷你数学游戏

不翻日历你能算出随便哪一天是星期几吗-迷你数学游戏 如果你要想知道历史上一些重要日子,或是未来随便哪一天是星期几,不翻日历,能计算出来吗? 根据历法原理,按照下面的公式计算,就可以知道某年、某月、某日是星期几了。 这个公式是: S=x-1+x-14-……查看详情

怎样渡河才好-迷你数学游戏

怎样渡河才好-迷你数学游戏 暴风雨过去了,一支巡回医疗队来到河边,哪知木桥已被洪水冲断,怎么样办呢?正在焦急的时候,忽然看见一条小船向这边驶来。 “啊,太好啦!村里两个少先队员来接我们啦!”大家高兴极了。 可是,这条船实在太小,它只能承载两……查看详情

不假则真,不真则假-数学趣闻知多少

不假则真,不真则假-数学趣闻知多少 从前有个残酷的国王,企图杀死他的一个大臣,他对大臣说:“我已写好两个字阄,一个是“杀”字,另一个是“赦”字,你抓一个吧,我将按你抓的结果处置你。聪明的大臣猜出国王的两个字阄中写的都是“杀”字,面临杀身之……查看详情

我国古代一次方程组的研究-著名数学家的故事

我国古代一次方程组的研究-著名数学家的故事 大家知道,我国古代在数学方面有许多杰出的成就,仅以代数中的一次方程组来说,早在二千多年以前,我国最古老的数学经典著作《九章算术》中,就对它有过记载。在公元263年,三国时魏国刘徽编辑的《九章算术》中……查看详情

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

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

最新文章

推荐文章