欧拉214项目，如何提高效率？

[poster]

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

这是问题的简短版本：PHI（）是欧拉的totient函数，即对于任何给定的整数n，PHI（n）= g PHI（6）= 2 => PHI（2）= 1。

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

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


我建立了一个函数，可以计算任何数字的链长，并对其进行了测试
小价值：运作良好且快速。
所有素数之和