ProjectEuler 387 Harshad Numbers - 拼圖

Table of Contents

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 這樣翻是否恰當

--

All Comments

Gary avatarGary2012-06-08
那兩個都是人名所以應該這樣就行了吧