← 完整题目索引PROJECT EULER · #0362无平方因子的因数Squarefree Factors仅题目 · 已解决原题 ↗ 考虑数字 54。 54 可以通过 7 不同的方式分解为一个或多个大于 1 的因式: 54、2×27、3×18、6×9、3×3×6、2×3×9 和 2×3×3×3。 如果我们要求因子都是无平方因子的,那么只剩下两种方法:3×3×6 和 2×3×3×3。 我们将 Fsf(n) 称为 n 可以因式分解为一个或多个大于 1 的无平方因子的方式数,因此 Fsf(54)=2. 设 S(n) 为 ∑Fsf(k),其中 k=2 到 n。 S(100)=193。 求S(10000000000)。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。