大文库小说网

手机浏览器扫描二维码访问

第三十八章 埃拉托色尼筛法(第1页)

自打欧几里得提出素数有无穷个以来,埃拉托斯特尼也算是第二个研究数学的了。他发现了一个可以从自然数中筛选出素数的办法。

路人甲对埃拉托色尼说:“听说你可以用使用方法,把素数分布的规律找到。”

埃拉托色尼说:“是的,我使用一种筛选法。”

路人甲说:“如何晒呢?”

埃拉托色尼说:“给出要筛数值的范围n,找出以内的素数。先用2去筛,即把2留下,把2的倍数剔除掉;再用下一个质数,也就是3筛,把3留下,把3的倍数剔除掉;接下去用下一个质数5筛,把5留下,把5的倍数剔除掉;不断重复下去......”

路人甲说:“加入列出序列。”

路人甲在地上写下2以后的所有序列:2345678910111213141516171819202122232425。

埃拉托色尼说:“标出序列中的第一个素数,也就是2,划掉2的倍数,序列变成。”

埃拉托色尼在地上写出235791113151719212325这些数字。

埃拉托色尼说:“如果这个序列中最大数小于最后一个标出的素数的平方,那么剩下的序列中所有的数都是素数,否则回到第二步。本例中,因为25大于2的平方,我们返回第二步:剩下的序列中第一个素数是3,将主序列中3的倍数划掉,主序列变成。”

埃拉托色尼说写出2357111317192325。

路人甲说:“我们得到的素数有:2,3。25仍然大于3的平方。”

埃拉托色尼说:“所以我们还要返回第二步。序列中第一个素数是5,同样将序列中5的倍数划掉,主序列成了。”

埃拉托色尼写出23571113171923。

路人甲说:“我们得到的素数有:2,3,5。”

埃拉托森说:“因为23小于5的平方,跳出循环.结论就是2到25之间的素数是:23571113171923。”

这种筛选的办法,让人类对于素数的了解更近一步。但是想想,者也不算太难的想法。古代人就这样想到了,今天的人要是重来思考的话,也会想到吧。

其实数学的灵感,往往都不复杂,甚至是简单的按部就班,就可以得到让人惊叹的结果。

喜欢数学心请大家收藏:()数学心

摊牌了,我爹是绝顶高手!  混迹娱乐圈的日子  大明:开局气疯朱元璋,死不登基  至尊战皇  哦豁!虐文炮灰不干了!  在下潘凤,字无双  玄灵界都知道我柔弱可怜但能打  农夫是概念神?三叶草了解一下!  永恒大陆之命运  国运:拥有多重身份的我很合理吧  译文欣赏:博伽瓦谭  暗无  我的徒弟不对劲  穿成商户女摆烂,竟然还要逃难!  我一枪一剑杀穿大陆  宗门全是美强惨,小师妹是真疯批  穿到八零,我自带锦鲤系统!  新人驾到  重生在宝可梦,我的后台超硬  快穿之炮灰得偿所愿  

热门小说推荐
天才狂少

天才狂少

一个本来庸才的学生,在一次奇遇后,居然成为傲世天才,他发现自己的身世居然是而后面还有天大的阴谋...

真香实录

真香实录

作为一个无节操无底线无尺度的三无大龄少女,男人于她而言不过是解决生理需求的生活用品,所以她并不在意他们视她如玩物,将她介绍给别人,搂着名门千金假装不认识她,故意贬低她否认与她的情史,利用她欺骗她甚至当众羞辱她。她很懒,懒得跟无所谓的人计较太多。但,等她识趣地走人了还指望她乖乖躺回他们身下?他们以为全世界的男人只有他们才长了根能用的东西?她只想说,呵呵。Nph文,6个男主,有处有非处,伪骨科。已完结~感谢所有妹子们!...

师娘,借个火(师娘,别玩火)

师娘,借个火(师娘,别玩火)

师父死了,留下美艳师娘,一堆的人打主意,李福根要怎么才能保住师娘呢?...

我的绝色美女房客

我的绝色美女房客

这小小的四合院,住着一群租房客,而陈阳则是房东。...

天美地艳男人是山

天美地艳男人是山

从农村考入大学的庾明毕业后因为成了老厂长的乘龙快婿,后随老厂长进京,成为中央某部后备干部,并被下派到蓟原市任市长。然而,官运亨通的他因为妻子的奸情发生了婚变,蓟原市急欲接班当权的少壮派势力以为他没有了后台,便扯住其年轻恋爱时与恋人的越轨行为作文章,将其赶下台,多亏老省长爱惜人才,推荐其参加跨国合资公司总裁竞聘,才东山再起然而,仕途一旦顺风,官运一发不可收拾由于庾明联合地方政府开展棚户区改造工程受到了中央领导和老百姓的赞誉。在省代会上,他又被推举到了省长的重要岗位。一介平民跃升为省长...

每日热搜小说推荐