埃拉托斯特尼发明的”素数筛子’?
56度斯达拔2022-10-04 11:39:541条回答
埃拉托斯特尼发明的”素数筛子’?
是什么?
是什么?
已提交,审核后显示!提交回复
共1条回复
- 夺脸的产 共回答了13个问题
|采纳率92.3% - 埃氏筛
埃氏筛,是埃拉托斯特尼筛法的简称,是由埃及数学家埃拉托斯特尼所提出的一种简单检定素数的一种方法.
大概思路如下:
自然数可分成1、素数、合数这三类,一定范围内的自然数中,哪些数是素数呢?古时候,希腊有位叫做埃拉多染尼的数学家想出了如下办法:当时,他将1000内的自然数依次写在一块硬方格板上,然后用2试除各数,将能被整除的都用刀子剜掉;继2之后再用3来如此而行;3之后再用5来如此而行……这样一直进行到无法进行而为止,最后再剜掉1.于是,剩下的没能被剜掉的数便是1000内的素数.
由于得到的是张像筛子一样的图,所以,人们便将这种方法叫做埃拉多染尼筛法.
具体例子如下:
第一步,列出如下这样以2开头的序列:
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
第二步,标出序列中的第一个素数,主序列变成:
3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
第三步,将剩下序列中,第二项开始每隔一项划掉(2的倍数,用红色标出.),主序列变成:
3 5 7 9 11 13 15 17 19 21 23 25
第四步,如果现在这个序列中最大数小于第一个素数的平方,那么剩下的序列中所有的数都是素数,否则返回第二步.
本例中,因为25大于2的平方,我们返回第二步:
剩下的序列中第一个素数是3,将主序列中3的倍数划出(红色),主序列变成:
5 7 11 13 17 19 23 25
我们得到的素数有:2,3.
25仍然大于3的平方,所以我们还要返回第二步:
现在序列中第一个素数是5,同样将序列中5的倍数划出,主序列成了:
7 11 13 17 19 23
我们得到的素数有:2 3 5 .
因为25等于5的平方,跳出循环.
结论:去掉红色的数字,2到25之间的素数是:2 3 5 7 11 13 17 19 23. - 1年前
相关推荐
- 古代的埃拉托斯特尼是如何算出地球周长的?
古代的埃拉托斯特尼是如何算出地球周长的?
古代的埃拉托斯特尼在当时的落后的科技水平下是如何算出地球周长的?ruizi_81年前1 -
wanghaijing 共回答了16个问题
|采纳率100%约前240年,他根据亚历山大港与syene(现在埃及的阿斯旺)之间不同的正午时分的太阳高缐及三角学计算出地球的直径.当然,他的这种计算是基於太阳足够远而将其光缐看成平行光的假设为根据的.
他知道在夏至日正午时分从北回归缐上看,太阳正好在天顶的位置;阿斯旺其实是在回归缐稍北.他还测量出在他的家乡亚历山大港,这个时候太阳应该在天顶以南7°.这个角度是7/360 个整园.假设亚历山大港在阿斯旺的正北-实际上亚历山大港在阿斯旺偏西一个经度-他推断出亚历山大港到阿斯旺的距离一定是整个地球圆周的7/360 .从商队那里可以知道两个城市间的实际距离大概是5000stadia. 他最终确立了700 stadia为一度.从而得出一个圆周为252,000 stadia. 虽然stadia的确切距离现在我们已经无法考证(现在雅典的stadian一般是指185米),但是现在普遍认为他推断出的距离应该在39,690千米到46,620千米之间.经过两极的确切地球圆周是40,008千米.150年后,Posidonius使用了他的这种方法.1年前查看全部
大家在问
- 1下图分别表示几位同学在“练习用温度计测液体的温度”实验中的做法.正确的是( )
- 2已知双曲线C中心在原点,焦点在x轴上,右焦点F(c,0),Q为双曲线右支上一点,△OFQ面积为2根号6,向量OF
- 3如图所示,质量为m的物体无初速度地从斜面上高h处滑下,最后停在平面上的B点,若它从斜面上高h处以初速度v0沿斜面滑下,则
- 4法兰连接开关型球阀 英文怎么翻译?
- 5谁能告诉我因式分解中的十字相乘法是怎么回事?
- 6如图,所有棱长都为2的正三棱柱BCD-B′C′D′,四边形ABCD是菱形,其中E为BD的中点.
- 7what do you think of the story your father told you/ it was_
- 8“邓稼先是一个最不要引人注目的人物”一句中的“要”去掉后,表达效果会有什么不同?
- 9(2013•恩施州)一物体在水平面上做圆周运动,假设它所受外力同时消失,则物体将( )
- 101、已知(1/x)+(1/y)=3,求(x+xy+y)/(2x-3xy+2y)的值
- 11光圈值有哪些?常见的最小的是1.4然后再往上是1.8什么的这个东西不是线性的吗?都有哪些值啊?
- 12I really don't know when I will start my trip=I really don't
- 13把6/11、10/17、15/26、5/8、12/19这5个分数从小到大,哪个分数在最前面
- 14用英语翻译“这把剪刀用起来不舒服
- 15外语高手请进!帮忙检查一下词汇和语法是否正确!急!