feat(0047): 添加欧拉47题质因数分解与连续整数检测实现

2026-02-18 18:08:51 +08:00
parent e5868c2649
commit e5064b278d
2 changed files with 175 additions and 0 deletions
--- a/solutions/0047.PrimesFactors/readme.md
+++ b/solutions/0047.PrimesFactors/readme.md
@@ -0,0 +1,7 @@
+这个问题的核心点是快速质因数分解，我使用试除法来解决的，在4质数4连续的要求下0.3秒获得解。
+在计算5质数5连续的结果时，所需时间就不那么理想了。
+
+另外我觉得获得搜索开始的起始点，可能是除了快速计算质因数外，最重要的问题了。
+我只是使用最简单的前n个素数积作为起点，似乎也不是最好的估计。
+
+这里我只是提供一个简单的假设，n质数n连续的数字可能需要从n-1和n-2这两组数的平均数位之和，作为搜索的起点.