作者babufong (哔哔)
看板puzzle
标题[中译] ProjectEuler 387 Harshad Numbers
时间Mon Jun 4 01:37:29 2012
387. Harshad Numbers
http://projecteuler.net/problem=387
哈沙德数(或称尼云数)为数字本身可被自身的各个位数的和所整除
201 就是个哈沙德数,因为他可被 3 整除(自身各个位数的和)
当我们将 201 的尾端砍掉,我们会得到 20,而此数也是个哈沙德数
当我们将 20 的尾端砍掉,我们会得到 2,而此数还是个哈沙德数
我们称这种不断裁尾数,都还是能形成哈沙德数的哈沙德数为「右侧可裁切的哈沙德数」
然而:201 / 3 = 67,是个质数
我们称这种被自身各个位数和所整除後,产生质数的哈沙德数为「强哈沙德数」
现在我们抓取 2011(是个质数)
当我们将 2011 的尾端砍掉,我们会得到 201,是个强哈沙德数,且右侧可裁切
我们称这样的质数为「右侧可裁切的强哈沙德质数」
已知小於 10000 的「右侧可裁切的强哈沙德质数」和为 90619
请计算出小於 10^14 的「右侧可裁切的强哈沙德质数」之和
-------------------------------------------------------------------------------
借中文维基的名词 我不确定 Harshad 跟 Niven 这样翻是否恰当
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.224.0.125
1F:推 LPH66:那两个都是人名所以应该这样就行了吧 06/04 09:26