<p><em>p</em><sub>55</sub>\。在</p>
<p>此外,所有后续的原始数也是如此,因为<em>p</em><sub>n</sub>/phi(<em>p</em><sub>n</sub>)是一个严格递增的序列:</p>
<p><em>p</em><sub>1</sub>/phi(<em>p</em><sub>1</sub>)为2,为正。对于n>;1,对于n>;1,<em>p</em><sub>n</sub>n</sub>phi(<em>p</em><sub>n</sub>n</sub>其)等于<em>p</em><sub>n-1</sub><em>p</em><sub>n</sub>/phi(<em>p</em><sub>n-1</sub>n-1</sub><EMEMP</em><sub>n</sub>,自<em>p</em>p<sub>n</sub>)的,其,自<em>p<em><sub>n</sub>和<em>p</em><sub>n-1</sub>是互质的,等于(<em>p</em><sub>n-1</sub>/phi(<em>p</em><sub>n-1</sub>)(<em>p</em><sub>n</sub>/phi(<em>p</em><sub>n</sub>)。我们知道所有n的phi(<em>p</em><sub>n</sub>)>;0,因此<em>p</em><sub>n</sub>/phi(<em>p</em><sub>n</sub>)>;1。因此我们得到了序列<em>p</em><sub>n</sub>phi(<em>p</em><sub>n</sub>#)是严格递增的。在</p>
<p>我不相信这些数字是唯一能满足你要求的数字,但我没有一个有效的方法来产生其他的想法。相比之下,生成原语相当于生成前n个素数并将列表相乘(无论是使用函数工具.reduce(), 数学.prod()在3.8+中,或ye old for loop)。在</p>
<p>至于写phi(n)函数的一般问题,我可能会先找到n的素数因子,然后使用Euler的乘积公式来计算phi(n)。另外,请确保不要使用浮点除法。即使通过试除法求n的素数因子,其性能也应优于计算gcd n倍,但当处理大n时,用一个有效的素数因式分解算法来代替这一点会有好处。除非你想要一个好的十字架,否则不要写你自己的。在sympy中有一个我知道,考虑到这个问题的普遍性,可能还有很多其他的问题。需要时间。在</p>
<p>说到时间,如果这对你(或未来的读者)来说仍然有足够的相关性,让你想要时间。。。当然也要把前面的答案也放进去。在</p>