← 完整题目索引

PROJECT EULER · #0838

不互质

Not Coprime

仅题目 · 已解决原题 ↗

令 f(N) 为不与任何正整数 n≤N 互质的最小正整数,其最低有效位为 3。

例如 f(40) 等于 897=3⋅13⋅23,因为它不与 3,13,23,33 中的任何一个互质。通过取自然对数(以 e 为底的对数),四舍五入到小数点后六位后,我们得到 ln⁡f(40)=ln⁡897≈6.799056。

您还将获得 ln⁡f(2800)≈715.019337。

求f(106)。输入其自然对数,四舍五入到小数点后六位数字。

题解待补充

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