← 完整题目索引

PROJECT EULER · #0234

半可整除数

Semidivisible Numbers

仅题目 · 已解决原题 ↗

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

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

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

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

题解待补充

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