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