← 完整题目索引

PROJECT EULER · #0245

可约率

Coresilience

仅题目 · 已解决原题 ↗

我们将无法取消的分数称为弹性分数。
此外,我们将定义分母 R(d) 的弹性为其弹性真分数的比率;例如,R(12)=411。

数字 d>1 的弹性为 φ(d)d−1,其中 φ 是欧拉函数。

我们进一步将数字 n>1 的核心弹性定义为 C(n)=n−φ(n)n−1。

质数 p 的核心弹性为 C(p)=1p−1。

求所有合成整数 1<n≤2×1011 的总和,其中 C(n) 是一个单位分数分子为 1的分数。

题解待补充

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