5200小说

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

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

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

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

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

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

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

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

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

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

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

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

埃拉托色尼说写出2357111317192325。

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

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

埃拉托色尼写出23571113171923。

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

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

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

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

热门小说推荐
鬼帝凶残:女鬼,放开我老公!

鬼帝凶残:女鬼,放开我老公!

他本是天帝的皇子,却自降身份爱上身为鬼族的她。她是鬼帝,却让命如蝼蚁且又无知的人类凌驾于头上,爱上一个凡人。她追逐凡人,天帝的皇子却追逐她。可她爱他,一个凡人。她爱的凡人还不是什么救世英雄,极其窝囊,并且还不喜欢她。她不服,不甘。她一定要把对方抽筋拔骨来他就是他。如此深爱,爱到让对方死,竟然他是他。鬼帝凶残女鬼,放开我老公!...

娘娘们拼命宫斗,丑王妃摆烂上位

娘娘们拼命宫斗,丑王妃摆烂上位

双洁轻松爆笑沙雕甜宠绝不原谅摆烂路扶瑶哭了!!!别人穿越都是貌美如花拥有金手指。怎么轮到她穿成受气的草包嫡女?被人下毒,新婚夜独守空房,成为盛王朝的笑柄。最气人的是,挺着大肚子的孕妇上门来闹,让她喜当妈!看她好欺负??王爷有本宫这般如花似玉倾国倾城的绝色,怎么看得上外面的野花。看本宫如何摆烂就成了当今九王爷心尖宠,让王爷日日早朝迟到!...

神级选择系统,开局万古唯一

神级选择系统,开局万古唯一

简介关于神级选择系统,开局万古唯一震惊,本来在课堂上呼呼睡觉的李鹤突然觉醒了一个系统。做出你的选择1成为主角。2成为反派。我当然要选择当主角了,查看完主角背景几大要素后(父母双亡,被人挖骨变成废材体质,开局被退婚。家族里面勾心勾角。)又看了看反派背景(诸天最强体质,无上仙族撑腰。父母全是渡劫境大佬。家里老祖全是登仙境,全族上下心连心。)我选择2!做出选择后,李鹤咻的一下原地消失。与此同时,灵仙界,无上仙族李家,下一代李家家主即将出生。那一日,紫气东来三亿里。日月星河虚影笼罩整个李家李鹤刚睁开眼,一道道提示音接踵而来已放多年以后李鹤我好想体验一下修炼是什么感觉啊!但是系统却不给我努力修炼的机会555...

西游之寅虎真君

西游之寅虎真君

陆寅穿越成虎,好在体内有个吞噬功德的外挂葫芦,以功德为食,可吐万物。自此以后破鬼王,诛妖龙一路风光无阻。可突然得知西游一事,这才明悟,杀劫已至,为了摆脱劫数,陆寅决定加入天庭,争取从棋子变为棋手。本书又名我在天庭混编制天庭的正义虎妖界唯一的良心...

荒天帝体决

荒天帝体决

杀伐果断不圣母秦冲于圣路之上被陷害,剥夺命魂刺罪于面断之一臂,秦族举族救之。危难之际,秦冲得吞天饕餮相助,炼荒天帝体决,吞噬天地,荒芜万界!这一世,我秦冲为荒,镇诸天万古!!...

大秦:我扶苏会召唤亡灵

大秦:我扶苏会召唤亡灵

一块石碑从地下生长而出,上书祖龙死,天下分。六国余孽这是哪个小可爱干的,祖龙死,北方的扶苏将再无人能压制,必率千万亡灵进入中原,这要是扶苏来了,天下虽大,可也绝无他们的活路。诸子百家这是阴谋啊!祖龙死,扶苏必率北方千万亡灵进入中原,届时不是天下分,是天下亡,是百家亡啊。儒家那是个绝对的暴脾气,否则北方的匈奴也不会要求并入大秦,举族迁徙来需求庇护了,南方的百越也不会将国土并入大秦。扶苏那就看看是我先灭了你们的国,还是你们先跑到大秦去称臣并土。扶苏父王,匈奴都没了,你还修长城干嘛,耗时耗力的。祖龙我修长城防谁,你自己心里没点数吗?这是一个无数人都希望祖龙长生的大秦。因为在大秦的北方,长城以外有着数之不尽的亡灵,他们的主人乃是扶苏。...

每日热搜小说推荐