第一百六五章 质数蚁(中)
本站域名 【m.qiuxiaoshuo.org
如果遇到没有章节内容的情况,请尝试换个浏览器阅读

  “这是质数蚁”,约翰教授解释道。

  “它是一种倔强而顽固的动物”。

  “如果你把它放到这样的数字序列上面”。

  “它将一直逗留,直到整个序列只剩质数”。

  还有这样的生物?

  杨成顿时十分惊奇。

  “为此,我设计了一套算法”。

  约翰望着荧屏,眼中炯炯有神。

  “假设有指针指向蚂蚁在序列中的位置”。

  “最开始蚂蚁站在了2这个数字上面”。

  “每一轮,蚂蚁按照如下策略移动:”

  “如果当前所站的数字是质数”。

  “那么,蚂蚁向前移动一个数字的位置”。

  “如果当前所站的是合数”。

  “找出这个合数的最小因数F”。

  “以4这个合数为例:”

  “4最小的因数是2”。

  “替换4为4除以最小因数F的结果”。

  “也就是2”。

  “让蚂蚁后退一个数字”。

  “将4之前的数字,也就是3”。

  “替换为3+F”。

  “也就是5”。

  “经过这样一摆弄,整个数字序列的前端几个数变成了:”

  2,5,2,5....

  “观察到一个现象没?”

  “它们全部成了质数!”

编程之战最新章节 https://m.qiuxiaoshuo.org/read-158094/ !求小说网,有求必应!