← 完整题目索引

PROJECT EULER · #0362

无平方因子的因数

Squarefree Factors

仅题目 · 已解决原题 ↗

考虑数字 54
54 可以通过 7 不同的方式分解为一个或多个大于 1 的因式:
542×273×186×93×3×62×3×92×3×3×3
如果我们要求因子都是无平方因子的,那么只剩下两种方法:3×3×62×3×3×3

我们将 Fsf(n) 称为 n 可以因式分解为一个或多个大于 1 的无平方因子的方式数,因此 Fsf(54)=2.

S(n)Fsf(k),其中 k=2n

S(100)=193

S(10000000000)

题解待补充

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