![]() |
欧拉214项目,如何提高效率?
我越来越沉迷于欧拉计划的问题。但是,自从一个星期以来,我一直坚持使用[URL="http://projecteuler.net/index.php?section=problems&id=214"]#214[/URL] 。
这是问题的简短版本:PHI()是欧拉的totient函数,即对于任何给定的整数n,PHI(n)= g PHI(6)= 2 => PHI(2)= 1。 </blockquote>因此,从18开始,我们得到长度为4(18,6,2,1)的链 问题是要计算所有小于40e6的素数之和,从而生成长度为25的链。 我建立了一个函数,可以计算任何数字的链长,并对其进行了测试 小价值:运作良好且快速。 所有素数之和 |
所有时间均为北京时间。现在的时间是 23:31。 |
Powered by vBulletin
版权所有 ©2000 - 2025,Jelsoft Enterprises Ltd.