糖果小说

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

第三十八章 埃拉托色尼筛法(第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。”

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

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

热门小说推荐
官运

官运

俗话说,一命二运三风水,四积阴德五读书。官道之上,要有政治资源,也要会人情世故。但最重要的是运。官运亨通者,官梯十阶,步步有人相助。官运不通之人,站队失误,遗憾收场。小人物姜晨就重生一世,就获得了能看清所有人官运的异能。为善者,官运亨通,步步高升。得罪人,灰气上升,霉运将至。看姜晨如何利用异能和自身能力,在这复杂的权力斗争之中,步步登高,问鼎巅峰。...

我成为了光明神

我成为了光明神

伟大的光明神啊,您是光明的化身,天空也因您的喜悦而闪耀。苏云现自己穿了,好像还成为了光明神看着在祭祀着的众多原始人,他慌了等等,我好像可以穿回地球作为一个无所不能的伟大神灵,苏云该如何一边洗脑原始人,又该如何隐藏自己的大能,在一群普通人中活下去s异界现代双穿,幕后黑手...

独宠!

独宠!

简介关于独宠!江暖星用1oo万彩礼把自己嫁了,丈夫姓谁名谁不清楚,只知道男方家里已经有三个老婆了。她实在想不明白,都21世纪了,竟然还有一夫多妻的存在,不过她不在乎这些,她不是去争宠夺爱的,她就是去赚那1oo万彩礼的。可进门当天,晴天霹雳,四门婚约全部作废,唯独留下了她。她以为她倒霉到家,结果次次逢凶化吉。她以为她嫁了个臭脾气装高冷的纨绔子弟,实际上他把他所有的温柔好脾气都给了她。前期他装酷装得有多累,后期就有多狼狈,任凭他在外面如何厮杀果断,回家都要乖乖吃老婆的剩菜!—传闻总裁夫人酷爱捡垃圾,就连总裁用的打火机都是从垃圾堆里淘来的。总裁也只能惯着,不然还能骂老婆不成?问世间情为何物,不过是一物降一物。...

兽世最美雌性:多子多福生崽崽!

兽世最美雌性:多子多福生崽崽!

简介关于兽世最美雌性多子多福生崽崽!司鹿一不小心穿越到兽世,结果,绑定了多子多福系统,开启了兽世之旅!在系统一轮番的忽悠之下,司鹿燃起来了!生生生!兽夫这样好看,质量如此优质,那必须不能放过!...

我成了一本功法秘籍

我成了一本功法秘籍

作品简介我成了一本功法秘籍,好多人都想上了我啊呸,是好多人都想修炼我!按照剧本,无数人打生打死争夺我,但都没抢到我,随后一个清秀的少年出现了。他是一个大家族的...

每日热搜小说推荐