返回

编程之战

首页
关灯
护眼
字体:
第八十章 埃拉托色尼(中)
书架管理 返回目录
    夕阳的余晖映照在王宫大殿上方,白昼落下帷幕。

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

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

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

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

    他不禁感慨道。

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

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

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

    “请讲”。

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

    “这个问题很简单,你能求出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也不是质数。

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

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

    埃拉托色尼只说了这样一句。

上一章 目录 下一章