ProjectEuler 501 Eight Divisors - 拼圖

Table of Contents

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)

--

All Comments