[Rust]夜来无事，刷题

tobot

[Rust]夜来无事，刷题 [复制链接]

不知大家听过欧拉计划没有http://pe-cn.github.io/problems/

随机拉一题出来玩玩，比如碰巧拉到526

记f(n)是n的最大质因数。

记g(n) = f(n) + f(n+1) + f(n+2) + f(n+3) + f(n+4) + f(n+5) + f(n+6) + f(n+7) + f(n+8)，即从n开始连续九个数的最大质因数之和。

记h(n)为2 ≤ k ≤ n中g(k)的最大值。

题目本身很简单，实现也很容易

 

但一跑起来就卡住了，显然是算法有问题，不知道大家有没有什么解题思路？

 

 

hellokitty_bean

To be frank, 被“夜来无事”给吸引了！

老大你这是在测机器的性能呢？？？？

tang5722917

无符号64 int 最大才4294967295，你数过h()里面的数有多少个0吗

tobot

tang5722917 发表于 2024-6-11 17:16 无符号64 int 最大才4294967295，你数过h()里面的数有多少个0吗

u64才这么点大？我还以为可以支持到2的64次方呢。。。

freebsder

卡住？不是rust号称编过了就没问题了哇？