登陆注册
7260300000046

第46章 你知道“筛法”是什么吗

“筛法”是一种求质数的方法。是公元前300年左右由古希腊著名数学家埃拉托色尼提出的,所以,也叫埃拉托色尼筛法。

埃拉托色尼把自然数1、2、3、4、……写在一块涂了一层白蜡的板上,将去掉数的地方用工具刺成小孔,很像一个筛子。因为用它把所有的合数都筛掉,留下的都是质数,所以,人们把这种求质数的方法叫做“筛法”。

筛法的根据是:对于一个正整数N,如果不能被小于或等于N的任何一个正整数所整除,那么这个数N必定是质数。

具体的做法是:(以100以内的质数的筛选为例)先把1到100这一百个数依次排列(如下表)。

12345678910111213141516171819202122……

1不是质数也是不合数,先划去或圈上。

①,2,3,4,5,6,7,8,9,10,11,12……

留下2,把2后面所有2的倍数都划去,凡是2的倍数都是偶数,也就是把2后面的所有偶数划去;

①,2,3,,5,,7,,9,10\,11,12\,13,14\……

留下3,把3后面所有3的倍数都划去;

①,2,3,4,5,,7,8,,10,11,12\,13,14,15\,16……

留下5,把5后面的所有5的倍数都划去,也就是把5后面所有个位是0和5的数都划去;

①,2,3,4,5,6,7,8,9,10\,11,12,13,14,15\,16……

留下7,把7后面所有7的倍数都划去;

如此继续做下去,一直筛到100以内的合数全部划尽。

下面的表就是筛去了全部合数后,得到的100以内的质数。

①23456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100100以内的质数有:2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97等,共25个。

同类推荐
  • 女孩最喜欢读的108个好故事

    女孩最喜欢读的108个好故事

    本书为女孩们展示出一个令人向往的故事世界,其中不乏世界著名童话故事、进取故事、励志故事等。好故事犹如一杯陈年的老洒,愈久弥香。我们真诚地希望这本书能够在孩子的心中生根发芽,伴随孩子健康、快乐地成长。好故事是孩子手中的花盆,用勤劳、善良把自己的生话美化;好故事是旅行者的背囊,承載着对美好旅程的梦想和希望;好故事是女孩脚下的皮球,如影相随,亲密无间,伴随女孩快快地长大。
  • 推理要在晚餐后

    推理要在晚餐后

    众所周知,福尔摩斯是个了不起的大人物,因为每一个扑朔迷离、疑问重重、案中有案的案件,经他手之后都会水落石出。在惊呼原来如此的同时,我们也应该扪心自问一下:我能够做到吗?其实,通过侦探思维游戏培养人的逻辑推理能力和想象力,效果最为显著。本书所收集的精彩迷人的侦探思维游戏,专门训练你的观察力、注意力、记忆力、判断力、想象力及创造力,相信一定能使你在玩乐中越变越聪明。
  • 月梢上的星星

    月梢上的星星

    这是一个关于爱的童话故事。米陶是一个普通而平凡的小女孩,她的性格并不那么外向,甚至有点孤僻。因为喜欢仰望星空,她被选为米诺星球的米诺超人。米诺超人可以帮助世界各地的十个小朋友实现愿望。米陶在小七和气呼呼两颗小星星的帮助下协助小朋友实现各自的愿望,在这个过程中她也逐渐的交到许多新朋友。可这个时候她的小狗“米汤”却被毛毛怪抓走了……这部童话是献给所有的孩子以及曾是孩子的大人的,它用平实而动人的语言记录了一个叫做“米陶”的小孩子的成长之路。米陶对于爸爸妈妈小狗米汤同学米豆以及周围的一切都有自己独到的理解,并对他们有着普遍的爱。这种爱可以使我们的心灵得到净化,回归到儿时那个无忧无虑的自我……
  • 游戏高手大比拼

    游戏高手大比拼

    这套书抛弃了生硬刻板、枯燥乏味的灌输式智力训练模式,以轻松的笔调、有趣的智慧游戏、循序渐进的训练方法,为青少年营造了一个轻松愉快的学习氛围,可以有效提升青少年的思维能力,全力激发青少年的大脑潜能。让生命潜能爆发 ,让您体内的睡狮醒来,攀越智能高峰,最终达成人生的目的。这就是我们编辑本套丛书的目的。
  • 我最想要的亲子智商游戏书

    我最想要的亲子智商游戏书

    智商的高低未必全是“天生”的,后天的良好教育和悉心培养也可以大幅度提高儿童的智商。家长从小就应将对孩子智商的开发融入日常生活中,努力使孩子的智商得到提高,使思维得到训练,而智商游戏就是最佳的方式之一。本书坚持立足实践,以简明易操作的步骤、通俗易懂的语言教会家长寓教于乐,通过有趣的游戏,锻炼孩子逻辑推理、创意思考、观察判断等各方面的能力,使枯燥的概念融入生活中,教育性与趣味性兼具,还可以使父母在与孩子的共同游戏中建立更加亲密的关系。
热门推荐
  • 梦的叫喊

    梦的叫喊

    分为北风吹动、山高水远、岁月的灯火、镜里镜外四辑,主要收录了结局或开始:门、梦的叫喊、水上夜晚的光、纤夫、在秋林、春夜的沉思、灯光、仰面看天、倾听水声、春雪入长安等作品。
  • 良夫晚成:纨绔太子妃

    良夫晚成:纨绔太子妃

    一朝穿越,她成了大晋朝最恶名昭彰的苏家三少。女扮男装,横霸京都,没事杀杀人,做做生意,顺便再撩撩汉。一不小心,撩到个妖孽。他,生性凉薄,阴鸷无情,清贵高冷,不近女色。世家大族频频向他示好,名门贵女个个痴恋追随,而他,偏偏只对一人上了心。“我是男人,男人!”某女紧拽衣襟,誓死保卫清白。他笑得人畜无害:“管你男人女人,总之……”俊容俯下,倾身覆上:“你是孤的人!”【情节虚构,请勿模仿】
  • 无根之子

    无根之子

    这大概是一个很痛苦的故事,我想。故事的女主人公就叫顾郎,从某种角度来看,这是一个十分引人注目的名字。俗语说,人如其名,这个女的和她的名字一样,大气,耀眼!故事中,由主人公的身世引发出一系列爱恨情仇,世家权谋,血腥争斗,饮恨抉择……
  • 巨星总裁的金牌小助理

    巨星总裁的金牌小助理

    一次机缘巧合的邂逅一场街头追逐的意外她成了时下最炙手可热美男组合的助理,于是展开了相爱相杀的磨合过程。哼!说她丑,她就变成精灵女神,亮瞎他们的眼;找她茬,她就兵来将挡,见招拆招……最后变成她华丽丽地站在了舞台上。组员追问:“我和他,你更喜欢谁?”暖男哥哥说:“我在静静地等着你长大。”更有邪恶男二号说:“你迟早会属于我!”男主角深情地说:“我在这儿,别放开我的手。”心里却万分郁闷,为什么会有这么多男路人甲?好在他最终还是男一号,和她手牵了手。……他幼年遭绑架,母亲惨死,为了查出真凶,放弃了星光熠熠的巨星光环,承担起管理家族事业的重任,却屡被暗算;她自幼被弃,在孤儿院长大,做了巨星们的小助理后,凭借天赋一跃成为歌坛小天后,感情纠葛愈演愈烈。每每她遇险,骑士们总会及时相救。他们事隔十几年的身世有待揭开……﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋喜欢看蝶舞文章的亲,请继续支持新文《继嗣佳人,左少请离我远点》,不同于小白文《巨星》,这是一篇纯总裁文。(女主超强,不是受虐型)http://novel.hongxiu.com/a/1229323/(一)言情是主线:他的唇角撩起几分弧度,墨黑的眸子定定地注视着她。“我们前后有三次亲密接触,你第一次打我,第二次亲我,第三次向我主动邀约,这还叫对我没感觉?”……(二)家族争斗和谋杀是副线“她一个臭丫头片子,凭什么坐上楚天董事长宝座!”会议室,群起而攻之,逼迫她下台。一直以来,他是她的靠山,可此时他却贴近她耳边嘲讽地低语:“楚嵚崟,你只是我不得已而为之的一步棋!”她父亲的病房里闪进了一道黑影,站在床头取出针管,将冰冷的液体注入了他的手臂。……(三)穿插着悬疑“芯片只会在楚氏的继承人身上。”“她的全身我都已检查过。”佐藤眯起双眼看向角落里的年轻男子沉吟:“那就看是你的嘴唇还是仪器更灵敏!”……伴着23岁的楚嵚崟回国,故事围绕她展开,阴谋和背叛充斥在周围,甜蜜背后的设计,残忍实质是保护,谁会是她的真爱?﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋﹋亲,手下留情,速速点起“收藏”或“放入书架”,鲜花荷包评论不限,如果投月票,请用手机投哦,可以一边三。
  • 請君莫负:堕仙猖狂

    請君莫负:堕仙猖狂

    她原本是天界洪荒时一个谈笑间便使风云色变的强势大神,立下赫赫大功封为至高神独居,然却被忌惮她能力的天界以魔物腐心的冠冕借口追杀。挥挥袖,她回眸粲然一笑:你们若厌我,我便自封寒冰洞永世不出便罢。她怨?不,这世间已无她所牵挂的东西,无她的羁绊。独善其身有何不好?她不寂寞,她淡然,她冰冷。直至...谦谦如玉的少年郎误闯寒冰洞,笑容如光,融化她身边寒冰。姐姐,你是我见过最美的女子姐姐?她明明已经活了千万年。但...心头为何如此温暖?幸福转瞬,她望着那带着如同能温暖全世界的笑容的少年身上被诛仙剑穿透身体....魂飞魄散。
  • 北地纪行

    北地纪行

    书士弗里克·塞拉利昂原本以为自己会每天都埋头在古籍之中,过着简单与文字作伴的生活。直到有一天,一封迟到了许久的信件却将他引导到了位于帝国最北部的边境地带。这里是名为终北的地区,位于边境大门外的广阔大地是至今尚未被文明踏足的蛮荒之地——虽说如此,但如今已有许多冒险家开始探索起这片处女地,将埋藏在此的宝藏呈现在世人眼中。当弗里克排除困难开始探索它时,他才慢慢的开始发现这里埋藏着许多自己过去从未想象到的谜团。
  • 人生三味茶:智者眼中的人生三境界

    人生三味茶:智者眼中的人生三境界

    王国维在《人间词话》中提炼出的三种人生境界犹如人生的三味茶,我们用清茶、花茶、普洱茶隐喻人生的三重境界,作为上、中、下三篇的标题,意在对人生过程有所概括,而每篇的第一节均采用蒋捷的《虞美人·听雨》:“少年听雨歌楼上,红烛昏罗帐。壮年听雨客舟中,江阔云低,断雁叫西风。而今听雨僧庐下,鬓已星星也。悲欢离合总无情,一任阶前点滴到天明。”意在描述人生从青春到壮年到晚年的自然过程。细心的读者将会发现本书每篇的最后一节则采用了王国维《人间词话》的概括,分别用“昨夜西风凋碧树,独上高楼,望尽天涯路”,“衣带渐宽终不悔,为伊消得人憔悴”,“众里寻他千百度,蓦然回首,那人却在灯火阑珊处”描绘了人生的三重境界。
  • 农妇当家

    农妇当家

    穿越了,不可怕,穿成一名又丑又懒的农妇,也不可怕,因为有一个憨厚又老实的农夫宠着。谁料丈夫的亲人个个是极品!既来之则安之,且看21世纪高级美容师如何在异世调教相公,和极品亲戚断绝关系,买山买地,办工厂,开店铺,当个地主婆吧。本文纯属虚构,请勿模仿。
  • 煮天

    煮天

    大道无情,皆为逆而生。天道苍穹,皆要逆者亡。极道轮回,皆以逆为尊。一名处处受到压迫的少年,决定反抗,无论对方是谁!无意中得到的小黑锅,在他的修仙道路上,起到了什么作用?在一个众神鼎立的时代,一个平凡无奇的少年能否走出一条逆天之路?
  • 青少年应该知道的影视艺术知识

    青少年应该知道的影视艺术知识

    《青少年应该知道的知识小百科》共12册,是专为中国青少年量身定做的一套全方位知识图书。《青少年应该知道的知识小百科》涵盖了青少年成长过程中不可或缺的历史、科技、军事、文化等不同领域知识精华。本丛书旨在启发青少年学习积极性,积极引领中国青少年朋友走向未来,使青少年朋友们能够在轻松与快乐中学习知识、健康成长,是广大青少年学习新知识的理想读物。而这本《青少年应该知道的影视艺术知识》更是系统全面讲解影视知识,使青少年轻松学会。