筛选法又称筛法,具体做法是:先把N个自然数按次序排列起来。1不是质数,也不是合数,要划去。第二个数2是质数留下来,而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3,把3留下,再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5,把5留下,再把5后面所有能被5整除的数都划去。这样一直做下去,就会把不超过N的全部合数都筛掉,留下的就是不超过N的全部质数。因为希腊人是把数写在涂腊的板上,每要划去一个数,就在上面记以小点,寻求质数的工作完毕后,这许多小点就像一个筛子,所以就把埃拉托斯特尼的方法叫做“埃拉托斯特尼筛”,简称“筛法”。(另一种解释是当时的数写在纸草上,每要划去一个数,就把这个数挖去,寻求质数的工作完毕后,这许多小洞就像一个筛子。)
筛选法相关的文章
阿拉伯(阿拉伯语:العربية),可指阿拉伯民族,也可指阿拉伯世界。阿拉伯民族起源于闪米特种族,是闪族最年轻的一支,亲缘上与希伯来人相近。阿拉伯世界泛指阿拉伯人居住的地区,阿拉伯世界共有22个国家和地区。
孛儿只斤·旭烈兀(Hülegü Khan,1217年—1265年2月8日),蒙古族,蒙古帝国军事家,伊儿汗国的建立者。成吉思汗之孙,拖雷第六子,母为唆鲁合贴尼,忽必烈、蒙哥和阿里不哥的兄弟。
普法战争(英语:Franco-Prussian War),在法国称1870年法德战争(法语:Guerre franco-allemande de 1870),在德国称德法战争(德语:Deutsch-Französischer Krieg),是普鲁士王国为了统一德国,并与法兰西第二帝国争夺欧洲大陆霸权
无色透明的方解石也叫冰洲石,这样的方解石有一个奇妙的特点,就是透过它可以看到物体呈双重影像。因此,冰洲石是重要的光学材料。方解石是石灰岩和大理岩的主要矿物,在生产生活中有很多用途。我们知道石灰岩可以形成溶洞,洞中的钟乳石、石笋汉白玉等其实就是方解石构成的。
黄蓉本词条是多义词,共14个义项金庸小说《射雕英雄传》女主角黄蓉,是《射雕英雄传》的女主角和《神雕侠侣》的重要角色。桃花岛主“东邪”黄药师与冯衡的独生女,精通父亲传授的桃花岛武功、五行八卦阵和奇门遁甲之术。黄蓉集天地灵气于一身,艳绝天下、冰雪聪明、玲珑剔透,多才多艺、博古通今,精通琴棋书画、厨艺了得。与郭靖一生相恋、患难与共,全心全意助旺他,后辅佐夫君保家卫国,竭尽所能。《倚天屠龙记》中也曾引述其
比斯开湾(英文:BayofBiscay;法文:GolfedeGascogne;西班牙语:GolfodeBizkaia),北大西洋东部海湾,介于法国西海岸和西班牙北海岸之间,略呈三角形。比斯开湾位于北大西洋的东北部,东临法国,南靠西班牙,面积19.4万平方公里,总体积约33.2万立方公里,平均深度1715米,最大深度5120米。
尚可名片
这家伙太懒了,什么都没写!