← 完整题目索引

PROJECT EULER · #0521

最小质因数

Smallest Prime Factor

仅题目 · 待解原题 ↗

令 smpf(n) 为 n 的最小质因数。
smpf(91)=7 因为 91=7×13 和 smpf(45)=3 因为 45=3×3×5。
令S(n) 为2≤i≤n 的smpf(i) 之和。
例如S(100)=1257。

求S(1012)mod109。

题解待补充

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