第八十章 埃拉托色尼（中）

第八十章 埃拉托色尼（中） (第1/1页)

夕阳的余晖映照在王宫大殿上方，白昼落下帷幕。
　　
　　法罗岛的灯塔开始照耀四方。
　　
　　很快，犹如一幅璀璨的的星空之图缓缓地向人们展开，划过的流星，变幻莫测的星云，一一上演动人心弦的篇章。
　　
　　此情此景，让杨成想起梵高笔下的《星空》。
　　
　　“如果能每天都有收获，即使生命短暂如流星，又有何妨呢？”，他不禁感慨道。
　　
　　“小友”，埃拉托色尼正色道。
　　
　　“的确，我们不能再荒废时间了”。
　　
　　“我有个苦苦探索的问题，希望和你分享”。
　　
　　“请讲”。
　　
　　对于杨成，能得到这么多先哲的言传身教，自然是应该好好珍惜。
　　
　　“这个问题很简单，你能求出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也不是质数。
　　
　　这个方法是大部分人一开始就能想到的方法。
　　
　　“这不是我想要的答案”，埃拉托色尼只说了这样一句。