← 完整题目索引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 的可整除数字的总和是多少? 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。