小练习结果揭晓：哈沙德数

冬雪雪冬

原帖子：http://bbs.fishc.com/forum.php?m ... p;extra=#pid3076717
题目：

能够被其各位数字和整除的数被称为哈沙德数或奈文数。
201是一个哈沙德数，因为它能被3整除（其各位数字和是3）。
如果我们截去201的最后一位数字，我们得到20，同样是一个哈沙德数。
如果我们截去20的最后一位数字，我们得到2，仍然是一个哈沙德数。
如果一个哈沙德数不断截去最后一位数字的结果始终是哈沙德数，我们称之为可右截哈沙德数。

此外：
201/3=67是一个素数。
如果一个哈沙德数被其各位数字除的结果是一个素数，我们称之为强哈沙德数。

现在我们取素数2011。
如果我们截去2011的最后一位数字，我们得到201，一个可右截的强哈沙德数。
我们称这样的素数为可右截强哈沙德素数。

已知所有小于10000的可右截强哈沙德素数之和为90619。

求所有小于10¹⁴的可右截强哈沙德素数之和。

正确答案是：696067597313468

回答正确的鱼油是：

jerryxjr1220

    0.203s

gunjang

          26.295s

mrchenqi1981

我在验算时花了较长的时间只算到7位数，的确这种算法的效率还是偏低的。

gunjang

为啥效率这么低。。。