埃拉托色尼的“筛子”

来源 :数学大王·中高年级 | 被引量 : 0次 | 上传用户:oldehero
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  贝卡,你知道怎样从自然数里把质数给找出来吗?
  (得意)太简单了!如果一个自然数的因数个数只有两个,那么这个自然数就是质数。
  嘿,你懂的还不少嘛!但我还可以用“筛子”把质数筛出来哦。
  (捂嘴偷笑)筛子?看来,老叔是醉了。
  埃拉托色尼是希腊数学家、地理学家、天文学家。他的贡献主要是设计出了经纬度系统,测量出了地球的周长。除此之外,他为了找出质数,还发明了一种很有趣的方法——筛选法。他能用“筛子”把质数筛出来,你相信吗?他是怎么筛的呢?我们一起往下看吧!
  (1)把自然数1~50按顺序列成一张数表,并且把1画掉,因为1既不是质数,也不是合数。
  (2)把2留下,因为2是最小的质数。但2的倍数一定不是质数,所以,按顺序把2的倍数画掉,4、6、8……50。
  (3)2之后是3,把3留下,因为3是质数。但3的倍数一定不是质数,所以,在剩下的数中,按顺序把3的倍数画掉。
  (4)4已被画掉,3之后是5,把5留下,因为5是质数。但5的倍数一定不是质数,所以,在剩下的数中,按顺序把5的倍数画掉。
  (5)6已被画掉,5之后是7,把7留下,因为7是质数。但7的倍数一定不是质数,所以,在剩下的数中,按顺序把7的倍数画掉。最后,数表中剩下的数全都是质数。
其他文献
近年来,山东省税协充分发挥“加强行业自律、服务行业发展”的职能作用,着眼于服务税务事业大局,以“服务会员”为落脚点,提升行业创造力、凝聚力、战斗力,真抓实干,全面提升工作质
期刊
随着我国经济社会的不断进步与发展,逐渐出现了多种融资模式,PPP融资模式是我国目前最受关注的一种.与此同时,由于社会的发展,对公路等基础设施的建设也提出了更多的需求.因
还记得你是从什么时候开始接触数学的吗?你学会的第一件事就是从1数到10。一旦你学会了数数,你会觉得自己非常聪明,因为你能回答这样的问题,如“紧跟在3后面的数字是几”。但是随后的事情变得要命起来,平方数出现了!  平方数  你可能知道平方是一个数乘以它本身,可以在该数的右上方标一个小“2”来表示。因此,如果有人问你“3的平方是多少”,你可以写出32=3×3=9。  我们常常把求某个数的平方简称为“求
【摘 要】 现代的企业经营业务越来越复杂,分工越来越细,环节越来越多,造成企业管理难度加大,尤其是财务人员要做好财务核算工作,仅仅利用各部门提供的数据,进行核算是不能真正完成监督管理的职能,而应该借助内部控制制度,全方位的了解企业的运行情况,以保证财务数据的准确性和合理性。  【关键词】 内部控制 制度 财务管理 关系  Abstract : The paper mainly discuss
风险投资的出现和高新技术产业的发展是紧密联系在一起的。风险投资在高新技术产业发展中的作用主要表现在为高新技术产业提供资金支持、为高新技术成果转化提供有力的支持、
近年来随着证券市场的发育,银行、证券、保险业之间的相互渗透和交叉趋势明显,商业银行新兴的证券金融业务也应运而生.银行如何应对证券业蓬勃发展带来的严峻挑战?如何借助
近年来,尽管我国包装印刷油墨的发展卓有成效,但我国包装印刷油墨要获得高速发展还有很长一段路要走,为此,行业内专家提出以下建议。
在本文中,笔者对托马斯·曼的《魔山》作为一部成长小说进行了批判性的思考。弗兰克·莫莱蒂(Franco Moretti)认为成长小说这种形式象征着现代性,因为正是在成长小说中青年时
在工程建设之前,必须要开展岩土工程勘察,查明该施工区域的地质特点、环境特征,为下一步工程的施工建设提供必要的参考.土工试验是岩土工程勘察中的重要内容,但是许多技术人
我国注税行业经过近20年的发展,现在已经进入一个发展升级的战略机遇期。今年,国务院连续出台了涉及注册税务师的相关政策,我国注税行业不仅面临挑战,而且也面临重大机遇。如
期刊