第八十章 埃拉托色尼(中)


小说:编程之战   作者:程序小猿   类别:未来世界   加入书签   【章节错误/点此举报】   【更新慢了/点此举报
推荐阅读: 永恒剑主 | 星光灿烂 | 巨星夫妻 | 弑天刃 | 九重神格 | 超警美利坚 | 步步惊唐 | 绝世天君 | 都市幻界 | 异度
笔趣阁 //www.boquge.com/book/105094/ 为您提供编程之战全文阅读!注册本站用户,获取免费书架,追书更方便!
  夕阳的余晖映照在王宫大殿上方,白昼落下帷幕。
  法罗岛的灯塔开始照耀四方。
  很快,犹如一幅璀璨的的星空之图缓缓地向人们展开,划过的流星,变幻莫测的星云,一一上演动人心弦的篇章。
  此情此景,让杨成想起梵高笔下的《星空》。
  “如果能每天都有所收获,即使生命短暂,如流星刹那间地划过,又有何妨呢?”
  他不禁感慨道。
  “小友”,埃拉托色尼正色道。
  “的确,我们不能再荒废时间了”。
  “我有个苦苦探索的问题,希望和你分享”。
  “请讲”。
  对于杨成,能得到这么多先哲的言传身教,自然是应该好好珍惜。
  “这个问题很简单,你能求出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也不是质数。
  这个是大部分人一开始就能想到的方法。
  “这不是我想要的答案”。
  埃拉托色尼只说了这样一句。