第一百六五章 质数蚁(中)


小说:编程之战   作者:程序小猿   类别:未来世界   加入书签   【章节错误/点此举报】   【更新慢了/点此举报
推荐阅读: 永恒剑主 | 星光灿烂 | 巨星夫妻 | 弑天刃 | 九重神格 | 超警美利坚 | 步步惊唐 | 绝世天君 | 都市幻界 | 异度
笔趣阁 //www.boquge.com/book/105094/ 为您提供编程之战全文阅读!注册本站用户,获取免费书架,追书更方便!
  “这是质数蚁”,约翰教授解释道。
  “它是一种倔强而顽固的动物”。
  “如果你把它放到这样的数字序列上面”。
  “它将一直逗留,直到整个序列只剩质数”。
  还有这样的生物?
  杨成顿时十分惊奇。
  “为此,我设计了一套算法”。
  约翰望着荧屏,眼中炯炯有神。
  “假设有指针指向蚂蚁在序列中的位置”。
  “最开始蚂蚁站在了2这个数字上面”。
  “每一轮,蚂蚁按照如下策略移动:”
  “如果当前所站的数字是质数”。
  “那么,蚂蚁向前移动一个数字的位置”。
  “如果当前所站的是合数”。
  “找出这个合数的最小因数F”。
  “以4这个合数为例:”
  “4最小的因数是2”。
  “替换4为4除以最小因数F的结果”。
  “也就是2”。
  “让蚂蚁后退一个数字”。
  “将4之前的数字,也就是3”。
  “替换为3+F”。
  “也就是5”。
  “经过这样一摆弄,整个数字序列的前端几个数变成了:”
  2,5,2,5....
  “观察到一个现象没?”
  “它们全部成了质数!”