← 完整题目索引

PROJECT EULER · #0387

哈沙德数

Harshad Numbers

仅题目 · 已解决原题 ↗

Harshad 或 Niven 数是可以被其数字之和整除的数字。
201 是一个 Harshad 数,因为它可以被 3(其数字之和)整除。
当我们从 201 中截去最后一位数字时,我们得到 20,这是一个 Harshad 数。
当我们从 20 中截去最后一位数字时,我们得到 2,这也是一个 Harshad 数。
让我们将一个哈沙德数称为一个哈沙德数,它在递归地截断最后一位数字时,始终会产生一个右可截断哈沙德数

另外:
201/3=67 这是质数。
我们将一个哈沙德数称为一个哈沙德数,当它除以它的数字之和时,会得到一个质数强哈沙德数

现在取质数 2011
当我们截断最后一位数字时,我们得到 201,这是一个强 Harshad 数字,也可以右截断。
我们将此类质数称为强、右截断哈沙德质数

已知小于 10000 的强右截断 Harshad 质数之和为 90619

查找小于 1014 的强右截哈沙德质数之和。

题解待补充

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