字体:    护眼关灯

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

数学心得体会500字  数学必修二电子课本  数学心理学  数学选择性必修一电子版课本  数学心得300字  数学心得二年级下册  数学心脏线的画法  数学必背公式  数学心得体会800字  数学必修一  数学心愿卡简单又漂亮  数学心算技巧  数学心得体会  数学必修一课本电子版  数学必修二课本答案  数学选择性必修一  数学选择性必修三  数学必修一知识点  数学必修二电子书  数学必修三课本电子版  数学心得100字简短  数学必修二课本电子版  数学心脏线  数学必修三电子课本人教版  数学心智技能的形成过程的四个阶段  数学必修二目录  数学必修三  数学心得  数学心得体会300字  数学心得500字  数学必修一课本答案  数学必修二思维导图  数学心算方法  数学心理学1-9号性格如何测试  数学心得怎么写  数字心理学  数学心灵鸡汤经典语录励志  数学必修二课本  数学心动App  数学必修四  数学五心是指哪五心性质  数学心愿卡  数学心愿卡内容  数学心得体会100字  数学心形函数表达式  数学心算  数学心算速算教学  数学必修二  

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

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

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

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

埃拉托色尼说:“给出要筛数值的范围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。”

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

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