← 完整题目索引

PROJECT EULER · #0618

具有给定质因数和的数

Numbers with a Given Prime Factor Sum

仅题目 · 已解决原题 ↗

考虑数字 15、16 和 18:
15=3×5 和 3+5=8。
16=2×2×2×2 和 2+2+2+2=8。
18=2×3×3 和 2+3+3=8。
15、16 和 18 是唯一将 8 作为质因数总和的数字(以重数计算)。

我们将 S(k) 定义为所有数字 n 的总和,其中 n 的质因数(具有重数)之和为 k。
因此 S(8)=15+16+18=49。
其他示例:S(1)=0、S(2)=2、S(3)=3、S(5)=5+6=11。

斐波那契数列为 F1=1、F2=1、F3=2、F4=3、F5=5、...
查找 ∑k=224S(Fk) 的最后九位数字。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。