作者bnn1999 (bnn1999)
看板Math
標題因數問題
時間Mon Nov 23 09:25:45 2020
請問一正整數含有20個正因數,求此最小正整數?
備註:希望不要窮舉法
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 163.22.18.106 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Math/M.1606094747.A.1B6.html
1F:推 StellaNe : 20=2x2x5=4x5 質因數組合只可能是這樣11/23 09:31
2F:→ StellaNe : 最小分別為2^4 x 3 x 5 與 2^4 x 3^311/23 09:32
※ 編輯: bnn1999 (163.22.18.106 臺灣), 11/23/2020 09:38:27
3F:→ bnn1999 : 可能表達不清楚,我稍微改了題目 11/23 09:40
4F:推 doa2 : 一樓其實還有20*1這種可能,所以還要考慮2^19 11/23 09:42
5F:→ StellaNe : 那還有10*2 XD 11/23 10:20