【如何写项目计划书】怎么写“求1~100之间的所有素数”项目计划书(1)概述项目内容(2)...

【如何写项目计划书】怎么写“求1~100之间的所有素数”项目计划书(1)概述项目内容(2)...

【答案】 素数是大于1的整数,除了它本身和1以外,不能被正整数所整除.也称作“质数”.
　　在欧几里得的《几何原本》中,给出了素数的定义为只能被单位量除尽的数.另外还给出了算术基本定理,即如果A是素数P、Q…的乘积,那么将A分解成素数乘积的方法是惟一的.在《几何原本》中,已经得出素数的个有选举权是无限的.
　　与欧几里得同时代的数学家埃拉托色尼首先给出了求素数的方法,现在人们称之为“埃拉托尼筛子”.他求素数的方法如下.
　　他首先从2开始,写出自然数：2,3,4,5,6,7,8,9…100,然后,把其中的一切合数划去,划掉合数的原则是,在这一列数中,第一个数2满足素数的定义,把它保留下来.随后把能被2整除的数都划去,因为它们都是合数.接着在数2后的没有被划去的第一个数是3,因为它只被1和它本身整除,所以它是一个合数,把它也划去.剩下没有被划去的第一个有选举权是5,它只能被这和它本身整除,所以它也是一个素数.如此连续不断地划下去,最后剩下的数都是素数.
　　为什么把这种方法叫做“厄拉多塞筛子”呢?因为厄拉多塞在求素数时,把自然数写在一块白蜡的木板上,并逐个在写着合数的位置上刺一个孔,这样白蜡板上被刺了很多的小孔,好像一个筛子.把所有的合数“筛掉”剩下的就都是素数.
　　用“厄拉多塞筛子”可得到100以内的25个素数：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.
　　给了你算法,设计数据结构、画流程图该没什么问题吧?
　　以下地址里有现成的程序.

谢谢了

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息