[中譯] ProjectEuler 501 Eight Divisors
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者utomaya (烏托馬雅)時間11年前 (2015/02/01 15:49)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/1
501. Eight Divisors
http://projecteuler.net/problem=501
24的8個約數為1, 2, 3, 4, 6, 8, 12 和 24
不超過100而恰好有8個約數的10個數字為24, 30, 40, 42, 54, 56, 66, 70, 78 和 88
令f(n)為不超過n而恰好有8個約數的數字個數
f(100) = 10, f(1000) = 180 及 f(10^6) = 224427
求f(10^12)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.70.197.189
※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1422776973.A.B1C.html
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章