← 完整题目索引

PROJECT EULER · #0967

B 三整除数

B-Trivisible Numbers

仅题目 · 已解决原题 ↗

如果 n 的所有不大于 B 的不同质因数之和可被 3 整除,则正整数 n 被视为B 可三分

例如,175=52710 可以整除的,因为 5+7=12 可以被 3 整除。类似地,1754 可以整除的,因为除 175 的所有质数都大于 4,并且空和 0 可以被 3 整除。
另一方面,175 不能被 6 整除,因为相关质数之和为 5,不能被 3 整除。

F(N,B) 为不大于 NB 等分整数的数量。

例如,F(10,4)=54三等分的数字为1,3,5,7,9
您还获得 F(10,10)=3F(100,10)=41

F(1018,120)

题解待补充

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