ROSECODE 479

Farey 数列的子集

Subset of a Farey Sequence

Philippe_57721 · 编程 · 2018-04-13

令

γ = 0.5772156649 \dots

为 Euler-Mascheroni 常数。

中有多少项法雷序列 n 阶的存在，例如：

\frac{a}{b} < γ

适合

n = 10^{9}

？

您获得

175452524024

换

n = 10^{6}

[我的时间：30 秒]