※ 引述《rfvbgtsport (uygh)》之銘言:
: 1到100的自然數中,含有12個正因數的自然數有哪幾個?
: 我找到的有60,72,90,96
: 請問還有其他的嗎?有大大有比較好的算法?謝謝
12 = 2*2*3
= 3*4
= 2*6
= 1*12
(1)1*12
2^11 > 100
(2)2*6
2^5 * 3^1 = 96
2^5 * 5^1 > 100
3^5 >100
(3)3*4
2^2 * 3^3 > 100
3^2 * 2^3 = 72
5^2 * 2^3 > 100
(4)2*2*3
2^1 * 3^1 * 5^2 > 100
2^1 * 5^1 * 3^2 = 90
2^1 * 7^1 * 3^2 > 100
3^1 * 5^1 * 2^2 = 60
3^1 * 7^1 * 2^2 = 84
3^1 * 11^1 * 2^2 > 100
5^1 * 7^1 * 2^2 > 100
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.244.138
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1402386466.A.AF7.html