笔趣阁 > 科幻小说 > 编程之战 > 章节目录 第一百六五章 质数蚁(中)

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

编程之战 第一百六五章 质数蚁(中)


    “这是质数蚁”,约翰教授解释道。
    “它是一种倔强而顽固的动物”。
    “如果你把它放到这样的数字序列上面”。
    “它将一直逗留,直到整个序列只剩质数”。
    还有这样的生物?
    杨成顿时十分惊奇。
    “为此,我设计了一套算法”。
    约翰望着荧屏,眼中炯炯有神。
    “假设有指针指向蚂蚁在序列中的位置”。
    “最开始蚂蚁站在了2这个数字上面”。
    “每一轮,蚂蚁按照如下策略移动:”
    “如果当前所站的数字是质数”。
    “那么,蚂蚁向前移动一个数字的位置”。
    “如果当前所站的是合数”。
    “找出这个合数的最小因数F”。
    “以4这个合数为例:”
    “4最小的因数是2”。
    “替换4为4除以最小因数F的结果”。
    “也就是2”。
    “让蚂蚁后退一个数字”。
    “将4之前的数字,也就是3”。
    “替换为3+F”。
    “也就是5”。
    “经过这样一摆弄,整个数字序列的前端几个数变成了:”
    2, 5, 2,5....
    “观察到一个现象没?”
    “它们全部成了质数!”

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

上一章章节目录下一章