a15225054650的博客

原创 python 求小于给定数且因子数最多的数

则 \(n\) 的因子个数为 \(\sigma _0(n)=(\alpha _1+1)(\alpha _2+1)\cdots (\alpha _r+1)\) ，说白了就是在 \(n\) 的所有的素数因子里挑选组合，每个素数因子 \(p_i\) 可选 \(0\) 到 \(\alpha _i\) 次，共 \(\alpha _i+1\) 种情况，将其相乘就是其因子的所有可能情况数了。题解基本上就是这个思路。测试了大量的实际情况，发现在 \(n<10^{20}\) 的情况下，没有逃出以下这几个限制条件的。