编程之战 第一百六五章 质数蚁(中)

小说:编程之战 作者:程序小猿 更新时间:2024-08-06 08:41:20 源网站:顶点小说
  “这是质数蚁”,约翰教授解释道。

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

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

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

  还有这样的生物?

  杨成顿时十分惊奇。

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

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

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

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

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

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

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

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

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

  “以4这个合数为例:”

  “4最小的因数是2”。

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

  “也就是2”。

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

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

  “替换为3 f”。

  “也就是5”。

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

  2,5,2,5....

  “观察到一个现象没?”

  “它们全部成了质数!”
为更好的阅读体验,本站章节内容基于百度转码进行转码展示,如有问题请您到源站阅读, 转码声明
八零电子书邀请您进入最专业的小说搜索网站阅读编程之战,编程之战最新章节,编程之战 顶点小说!
可以使用回车、←→快捷键阅读
本站根据您的指令搜索各大小说站得到的链接列表,与本站立场无关
如果版权人认为在本站放置您的作品有损您的利益,请发邮件至,本站确认后将会立即删除。
Copyright©2018 八零电子书