论文埃拉托斯芬筛子，本文是有关埃拉托斯芬筛子论文参考文献范文和筛子和埃拉托和斯芬类论文参考文献范文.
江苏蒋明玉
一个大于1 的整数,如果除了它本身和1 以外,没有别的因数,这个整数就叫质数.如2、3、5、7、11 等都是质数.质数也称素数.质数是自然数的一部分,有趣的是,它却与自然数的个数一样,也有无穷多个.
不过,质数看上去要比自然数少得多.有人统计过：在1 到1000 之间,有168 个质数；在1000 到2000 之间,有135 个质数；在2000 到3000之间,有127 个质数；而在3000 到4000 之间,就只有120 个质数了.越往后,质数就越稀少.
那么怎样从自然数里把质数给找出来呢？
公元前3 世纪,古希腊数学家埃拉托斯芬发明了一种很有趣的方法.在这里让我们先来听一听他测量地球周长的故事,感受一下这位数学家的高超才智.
埃拉托斯芬生活在亚历山大城里,另有一座城市叫塞尼.每当夏至这一天,阳光都能直接照射到塞尼城中一口枯井的底部,同一时刻,亚历山大城却没有这样的景象.埃拉托斯芬利用这一现象,并用数学的相关知识,推算出地球的周长是39250 公里,与实际数值的误差不足1％.这是人类历史上第一次进行这样的测量.联想到在埃拉托斯芬去世1800 年后,仍然有人为地球是圆的还是方的而喋喋不休时,人们越发称赞埃拉托斯芬高超的计算能力和惊人的胆识.
同学们,觉得他了不起吧！下面让我们一起来学习这位伟大的数学家发明的有趣的找质数的方法.
他首先把自然数按顺序列成一张数表,然后接照一定的规则,逐个把不是质数的数都划掉,最后就得到了全部的质数.
具体规则如下：
如下图,首先把1 划掉,因为1 既不是质数也不是合数.接下来的一个数是2,它是最小的质数,应予保留,但2 的倍数一定不是质数,应该全都划掉.也就是从2 起,每隔1 个数就划掉1 个数.在剩下的数中,3是第一个未被划掉的数,它是质数,应予保留,但3 的倍数一定不是质数,应该全都划掉.也就是从3 起,每隔2 个数划掉1 个数.4 已被划掉了,在剩下的数中,5 成了第一个未被划掉的数,它是质数,也应予以保留,但5 的倍数一定不是质数,应该全都划掉.……这样继续划下去,数表上最后剩下的就全都是质数.
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
……
当时,埃拉托斯芬常把数表写在涂了白蜡的木板上,遇到需要划去的数,就在那个数的位置上刺1 个孔.随着合数逐一被划掉,木板上变得千疮百孔,像是一个神奇的筛子,筛掉了合数,留下了质数.所以,人们将这种求质数的方法叫做埃拉托斯芬筛法.
这种方法是世界上最古老的一种求质数的方法.它的原理挺简单,运用起来也很方便.上面就是一个用埃拉托斯芬筛法得到的50 以内的质数表.
同学们,你们也可以试一试,用上面的方法,找出1 ～ 100 的质数.
言而总之:这是一篇关于筛子和埃拉托和斯芬方面的埃拉托斯芬筛子论文题目、论文提纲、埃拉托斯芬筛子论文开题报告、文献综述、参考文献的相关大学硕士和本科毕业论文.
参考文献：
1、 勃拉姆斯的爱 白政瑜勃拉姆斯,被称为“贝多芬之后最后一位古典音乐大师”,他在我心中的地位更胜于贝多芬 这并不代表他的成就高于贝多芬,而是他的作品更适合我的喜好 贝多芬,是刚强和粗犷型的 他简.
2、 埃隆马斯克谈人工智能：人类可能在召唤恶魔 10 月30 日消息“钢铁侠”的原型埃隆马斯克经常会说出一些语出惊人的话,这次他又对人工智能发表了一通自己的看法,认为人工智能是个恶魔 马斯克表示“我越来越倾向于考.
3、 勃拉姆斯不弹G大调 我从八岁开始,就跟着师父学琴 那时候我就已经有一个师兄和一个师姐 师 哥叫江寄年,是师父的亲儿子 师姐是和他同岁 的青梅,有个美好温婉的名字,徐静娴 师兄是我亲师兄,师姐是我亲师姐,我希望 他俩过得好.
4、 特斯拉私有化，末路挽歌还是英雄涅槃？ 一条宣布考虑将特斯拉私有化的Twitter 导致近百亿市值蒸发,也让特斯拉和马斯克彻底暴露在资本和舆论的审视之下 “致命”Twitter美国当地时间8 月7 日,一条仅含9 个.
5、 一部全新揭秘托尔斯泰创作的专著评《列夫托尔斯泰的大地崇拜情结与其危机》 列夫·托尔斯泰的大地崇拜情结及其危机,张中锋著,山东人民出版社,２０１５列夫·尼古拉耶维奇·托尔斯泰（１８２８—１９１０） 是１９世纪俄罗斯文学的.
6、 托尔斯泰的特殊声音读《列夫托尔斯泰的大地崇拜情结与其危机》 列夫·托尔斯泰的大地崇拜情结及其危机,张中锋著,山东人民出版社,２０１５多年来张中锋教授以黄卷青灯为伴,与近２００岁的托翁对话,续写着对托翁的解读 今天,推出了他的专著列夫·.