← 完整题目索引

PROJECT EULER · #0234

半可整除数

Semidivisible Numbers

仅题目 · 已解决原题 ↗

对于整数n≥4,我们定义n的下质数平方根,用lps(n)表示,作为最大质数≤n,将n的上质数平方根,ups(n)定义为最小质数≥n。

例如,lps(4)=2=ups(4)、lps(1000)=31、ups(1000)=37。
如果 lps(n) 和 ups(n) 之一整除 n,但不能整除两者,我们称整数 n≥4 半整。

不超过 15 的半整数之和为 30,数字为 8、10 和 12。
15 不可半整,因为它是 lps(15)=3 和 ups(15)=5 的倍数。
再举一个例子,92 可整除的数字到 1000 的总和是 34825。

所有不超过 999966663333 的可整除数字的总和是多少?

题解待补充

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