编程之战 第八十章 埃拉托色尼(中)

小说:编程之战 作者:程序小猿 更新时间:2024-08-06 08:41:20 源网站:顶点小说
  夕阳的余晖映照在王宫大殿上方,白昼落下帷幕。

  法罗岛的灯塔开始照耀四方。

  很快,犹如一幅璀璨的的星空之图缓缓地向人们展开,划过的流星,变幻莫测的星云,一一上演动人心弦的篇章。

  此情此景,让杨成想起梵高笔下的《星空》。

  “如果能每天都有所收获,即使生命短暂,如流星刹那间地划过,又有何妨呢?”

  他不禁感慨道。

  “小友”,埃拉托色尼正色道。

  “的确,我们不能再荒废时间了”。

  “我有个苦苦探索的问题,希望和你分享”。

  “请讲”。

  对于杨成,能得到这么多先哲的言传身教,自然是应该好好珍惜。

  “这个问题很简单,你能求出10以内的质数吗?”

  “请容我思考片刻”。

  杨成并没有因为这个问题简单就轻视它,对于接触过数学的人,大都可以不假思索地说出这几个质数来。

  对于计算机,你必须用它能够读懂的程序语言来说明。

  “从1开始,遍历到10,依次判断是否是质数”,这是杨成经过仔细思考的结果。

  质数除了1和它自身外,没有其它因数。

  根据这一性质,我们要判断一个数n是不是质数,只要将2到n-1的数,判断n能否被这些数整除即可,有能整除n的数,说明是合数,否则是质数。

  比如,判断10是不是质数,就将2到9的数,判断是否为10的因子。

  一开始,2就是10的因子,所以10不是质数。

  甚至,可以对n,只考虑2到n的平方根之间的数。

  比如,判断9是不是质数,只要将2和3(9的平方根),判断是否为9的因子。

  2不是9的因子,3却是9的因子,所以9也不是质数。

  这个是大部分人一开始就能想到的方法。

  “这不是我想要的答案”。

  埃拉托色尼只说了这样一句。
为更好的阅读体验,本站章节内容基于百度转码进行转码展示,如有问题请您到源站阅读, 转码声明
八零电子书邀请您进入最专业的小说搜索网站阅读编程之战,编程之战最新章节,编程之战 顶点小说!
可以使用回车、←→快捷键阅读
本站根据您的指令搜索各大小说站得到的链接列表,与本站立场无关
如果版权人认为在本站放置您的作品有损您的利益,请发邮件至,本站确认后将会立即删除。
Copyright©2018 八零电子书