MATLAB爱好者论坛-LabFans.com

MATLAB爱好者论坛-LabFans.com (https://www.labfans.com/bbs/index.php)
-   资料存档 (https://www.labfans.com/bbs/forumdisplay.php?f=72)
-   -   欧拉214项目,如何提高效率? (https://www.labfans.com/bbs/showthread.php?t=22645)

poster 2019-12-10 16:49

欧拉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.