ProjectEuler 387 Harshad Numbers - 拼圖

By John
at 2012-06-04T01:37
at 2012-06-04T01:37
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 這樣翻是否恰當
--
http://projecteuler.net/problem=387
哈沙德數(或稱尼雲數)為數字本身可被自身的各個位數的和所整除
201 就是個哈沙德數,因為他可被 3 整除(自身各個位數的和)
當我們將 201 的尾端砍掉,我們會得到 20,而此數也是個哈沙德數
當我們將 20 的尾端砍掉,我們會得到 2,而此數還是個哈沙德數
我們稱這種不斷裁尾數,都還是能形成哈沙德數的哈沙德數為「右側可裁切的哈沙德數」
然而:201 / 3 = 67,是個質數
我們稱這種被自身各個位數和所整除後,產生質數的哈沙德數為「強哈沙德數」
現在我們抓取 2011(是個質數)
當我們將 2011 的尾端砍掉,我們會得到 201,是個強哈沙德數,且右側可裁切
我們稱這樣的質數為「右側可裁切的強哈沙德質數」
已知小於 10000 的「右側可裁切的強哈沙德質數」和為 90619
請計算出小於 10^14 的「右側可裁切的強哈沙德質數」之和
-------------------------------------------------------------------------------
借中文維基的名詞 我不確定 Harshad 跟 Niven 這樣翻是否恰當
--
Tags:
拼圖
All Comments

By Gary
at 2012-06-08T18:19
at 2012-06-08T18:19
Related Posts
白朗峰 EDUCA 4000 PCS

By Caitlin
at 2012-06-02T15:16
at 2012-06-02T15:16
請問3D球形拼圖要怎麼拼...?

By Catherine
at 2012-06-02T12:56
at 2012-06-02T12:56
十大必看展覽 樂高積木展在松山文創園區

By Callum
at 2012-05-31T22:25
at 2012-05-31T22:25
請問有一種木箭中間有塊銅幣的益智玩具

By Ursula
at 2012-05-30T05:28
at 2012-05-30T05:28
幽浮一題

By Caitlin
at 2012-05-27T21:57
at 2012-05-27T21:57