康威的PRIMEGAME
取2的幂。逐渐地,将2作为一个基本因子(以下简称“2”)的实例逐渐去掉,而将3和5添加进来。 去掉2后,将其乘以55,再加上5并引入11。 只要有3s和11s,就去掉它们,而加上7s(在每次乘以77第二十九步时加上的11将在接下来的乘以29第三十三步中去掉)。 一旦3分被删除,但剩下11分,这将被“交易”为13分。 多亏了77个29加上的所有7,机器现在进入了删除5s、7s和13s,同时添加2s和3s的循环。 如果还剩13分,但没有7分,那么13分就换成了11分。 如果还剩3分,那么在折价11分的情况下,可以在29/33和77/29循环中再进行一次。 但如果在17/91和78/85循环之后,有7秒但没有13秒,有17秒但没有5秒,那么17就被除掉了。 此时,如果有2以外的因素,例如7,则7被除掉,而3、5和11被加入,允许另一个通过29/33和77/29循环。 但是如果没有除2以外的其他因素,那么这个数字就是2的幂,它就是输出。
在步骤0,我们有2,乘以15/2得到。。。 在步骤1中,我们有15个。 在第18步,我们得到68,除以17得到。。。 在第19步,我们有4,给我们第一个素数2,作为它的二进制对数。 在步骤68中,我们有136,除以17得到。。。 在步骤69中,我们有8,这是第二个素数3。 在步骤280中,我们有544,除以17得到。。。 在步骤281中,我们有32个,这是第三个素数5。 在步骤709中,我们有2176,除以17得到。。。 在步骤710中,我们有128个,这就是第四个素数7。 在第2375步中,我们有2048,这是第五个素数11。 在步骤3893中,我们有8192,这是第六个素数13。 在步骤8102中,我们有131072,这是第七个素数17。
工具书类
J.H.Conway,“FRACTRAN:一种简单的通用算术编程语言”,载于T.M.Cover和Gopinath编辑。, 通信和计算中的开放问题 ,纽约州施普林格,1987年,第4-26页。 R.K.Guy,“康威的主要生产机器”。 数学。 美格。 56(1983年),第1期,第26-33页。 D.奥利瓦斯托罗, 古老的谜题 《矮脚鸡图书》,纽约,1993年,第21页。 N.J.A.Sloane和Simon Plouffe, 整数序列百科全书 ,学术出版社,1995年