主题
:
欧拉214项目,如何提高效率?
查看单个帖子
2019-12-10, 16:49
#
1
poster
高级会员
注册日期: 2019-11-21
帖子: 3,006
声望力:
66
欧拉214项目,如何提高效率?
我越来越沉迷于欧拉计划的问题。但是,自从一个星期以来,我一直坚持使用
#214
。
这是问题的简短版本:PHI()是欧拉的totient函数,即对于任何给定的整数n,PHI(n)= g PHI(6)= 2 => PHI(2)= 1。
因此,从18开始,我们得到长度为4(18,6,2,1)的链
问题是要计算所有小于40e6的素数之和,从而生成长度为25的链。
我建立了一个函数,可以计算任何数字的链长,并对其进行了测试
小价值:运作良好且快速。
所有素数之和
poster
查看公开信息
发送悄悄话给 poster
查找 poster 发表的更多帖子