作者utomaya (乌托马雅)
看板puzzle
标题[中译] ProjectEuler 501 Eight Divisors
时间Sun Feb 1 15:49:28 2015
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://webptt.com/cn.aspx?n=bbs/puzzle/M.1422776973.A.B1C.html