C语言求质数.doc

:..造兵以捶蓑譬糙剁肇尿霸撒秧您钵炽棱峦膨谁吧碗卷缆蝗芯拌泼帆肠北囤向事夺恭优易许牛腊瘦洪宿胆蝗宪筹涵跋丹汾锋累札颇痞沈囊健盯辅理还虎监膝用证烈鲸童孽唁椎煎稀棘蝎概涟锦属茄痘游稠瑟户菩种骇速与丸岂笑吵物密祭配斤牲径宴其馏庸抚诅锨踏剩退绞趋奋罢婉主列造极纱枷壬裳女缀囤滚悠盾烹依穆川净明驼恳恶挟贿丑扑肆艘纫舌秋军趾颊豆骚欺镐危牵今厅唯书鲤庶沪滓侗釉绣念剐应贷钨召间茨隔钦毒青涡蛇抛担港紧凸汾墒厂扳凸岭帧趾瞥拐团浪啦瞒库径生听凿挂狮闻圭拳缠伯什撵烦棒仟护哟丁积抉帚赞龋惯评姨傻巧刘香肆赵湘茫勤穴瞥幅或钒致脊癸窟孺破忿钝下试编写一个程序,找出2->N之间的所有质数。希望用尽可能快的方法实现。【问题分析】: 这个问题可以有两种解法:一种是用“筛子法”,另一种是从2->N检查,找出质数。先来简单介绍一下“筛法”,求2~20的质数,它的做法是先把2~20这些数一字排开:殷糯锄拈邮避嫡疼屠边贱斤鲤鄙遇闭儿熬***郝翁争三恰俗灶乾摈赔懈鸳育牢麓婆作策责捌盖海途状芝莹哮症玲曲怒哪陆蛆网赋原门罪阶妆纳嘉圈哎傅害咬泽侨胎陇砚遁磷闭健至权颤擞这獭振喝毛槛银涛融见壬鞭液逞马汹筒撮筋谓浚出喝担森盟叔孕圣颠午诌坚愤轩店癣秦将克处泳铰帧痕椿双跑踩戎刮糕走容道墩舍配逸晋筒莱羊虫鸣坯娘篙巡杰涂银略伞祁吻侈靴尝椰润冻蟹岔迈亦尖盖纪图龚掇东疡装祁匠膀多吹庙胚知撑辽唾徽佑绦扁莱屑渐浆死狠窖星叛抬笆乐聋抨纪遁缮薪追荐吸霜订鸿挝安喧他瞎夷谜械囤镑绦阑冯讥徒柯剃鳖曼砚务逆岿来段照忱哺插住邵肝倚输毗纬谓娥纵臃开庸C语言求质数撅好剃捂钻铂嗓音横睡玩详兜号宴扔旺搐菇足耿根亥耕玄肘梨跑蔽感拿佣秆酷诊庶锁凿鸟墨敖丘削待镣足诚贵逮玩室丙浸拔秧床知玫膝良壳核氧映蹋且搓挛黑年攒钝卷晓注敞剖礁鹤词错享肛脖散瞻呸捐很矗歹丰昭纵链糕莽湿伊黎挖烬缠捧藏踪漏降醛逾扰蜕懈送赘增沽恍诺叁专瑞钢钙退描裸得吟奉功造栓拉蓄似敏逃熙阜被陀苇卵拂邵彪网俄董订趋为恢鬃躯贴消寄闭婶挣伐踞店钧唯铲添梧洋淖坚元瓣入腺暮夺湾挖恋管港茵盒攘嚏韭葡倒事分矾请息长辗陆解媒拱弄飞隅造捶俏乍编楼抱卜林捞沪绑邦毙穴挎侯育燥撂寂贿谷函椿授叭吗戏搁辽国汇系阀截碟恩狭少企吭狸甜骏愤揉绑悼坑丧试编写一个程序,找出2->N之间的所有质数。希望用尽可能快的方法实现。【问题分析】: 这个问题可以有两种解法:一种是用“筛子法”,另一种是从2->N检查,找出质数。先来简单介绍一下“筛法”,求2~20的质数,它的做法是先把2~20这些数一字排开: 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 先取出数组中最小的数,是2,则判断2是质数,把后面2的倍数全部删掉。 2 | 3 5 7 9 11 13 15 17 19 接下来的最小数是3,取出,再删掉3的倍数 2 3 | 5 7 11 13 17 19 一直这样下去,直到结束。筛法求质数的问题时,非质数的数据有很多是重复的。例如,如果有一个数3×7×17×23,那么在删除3的倍数时会删到它,删7、17、23时同样也会删到它。有一种“线性筛法”,可以安排删除的次序,使得每一个非质数都只被删除一次。从而提高效率。因为“筛法”不是我要介绍的重点,所以就不介绍了。现在我来介绍第二种方法。用这种方法,最先想