第一百六五章 质数蚁（中） (第1/1页)

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