怎么写“求1~100之间的所有素数”项目计划书（1）概述项目内容（2）算法,数据结构（3）流程图（4）备注（不是1～100,而是x～y,该怎样做）
1人问答
问题描述：
怎么写“求1~100之间的所有素数”项目计划书
（1）概述项目内容
（2）算法,数据结构
（3）流程图
（4）备注（不是1～100,而是x～y,该怎样做）
韩军良回答：
素数是大于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.
给了你算法,设计数据结构、画流程图该没什么问题吧?
以下地址里有现成的程序.
数学推荐
数学推荐
最新更新
精品分类
优秀数学推荐
热门数学
邮箱： 