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