笔趣阁 > 科幻小说 > 编程之战 > 章节目录 第八十章 埃拉托色尼(中)

 推荐阅读: 重生弃少归来 黎明之剑 说好的末世呢 七根凶简 民调局异闻录之勉传 学霸的黑科技系统 无限英灵神座 快穿攻略,病娇男主,宠翻天! 终极透视眼 纵横诸天的武者

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


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

温馨提示:方向键左右(← →)前后翻页,上下(↑ ↓)上下滚用, 回车键:返回列表

上一章章节目录下一章