作者bnn1999 (bnn1999)
看板Math
标题因数问题
时间Mon Nov 23 09:25:45 2020
请问一正整数含有20个正因数,求此最小正整数?
备注:希望不要穷举法
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 163.22.18.106 (台湾)
※ 文章网址: https://webptt.com/cn.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