[中譯] ProjectEuler 387 Harshad Numbers

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者babufong (嗶嗶)時間13年前 (2012/06/04 01:37)推噓1(1推 0噓 0→)

留言1則, 1人參與討論串1/1

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