anderson13的博客

求N!的因子个数 这道题是在2002蓝桥杯国赛python组看到的，本人参加时没做出来，回来上网查阅了资料才会做。 涉及知识 1.数论中的唯一分解定理：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积. 2.若该可以表示为,N=p1a1+p2a2+...+pnanN=p1^{a1}+p2^{a2}+...+pn^{an}N=p1a1+p2a2+...+pnan,则该质数的约数个数为(1+a1)∗(1+a2)∗...∗(1+an)(1+a1)*(1+a2)*...*(1+an