查看单个帖子
旧 2019-12-10, 16:49   #1
poster
高级会员
 
注册日期: 2019-11-21
帖子: 3,006
声望力: 66
poster 正向着好的方向发展
帖子 欧拉214项目,如何提高效率?

我越来越沉迷于欧拉计划的问题。但是,自从一个星期以来,我一直坚持使用#214

这是问题的简短版本:PHI()是欧拉的totient函数,即对于任何给定的整数n,PHI(n)= g PHI(6)= 2 => PHI(2)= 1。

因此,从18开始,我们得到长度为4(18,6,2,1)的链

问题是要计算所有小于40e6的素数之和,从而生成长度为25的链。


我建立了一个函数,可以计算任何数字的链长,并对其进行了测试
小价值:运作良好且快速。
所有素数之和
poster 当前离线   回复时引用此帖