Ape_God666的博客

原创 蓝桥云课-阶乘约数（约数个数定理）

摘要：本文探讨了求解100阶乘正约数个数的问题。通过分析发现直接计算100!数值过大，转而利用约数个数定理，将问题转化为统计1到100中每个数的质因数分解。具体实现：定义一个数组记录各质因数出现次数，分解每个数后累加，最后根据约数个数公式(各质因子次数+1的乘积)计算得出结果。该方法避免了直接计算大数，通过质因数分解有效求解了100!的约数个数问题。