阶乘约数 |
您所在的位置:网站首页 › 100的阶乘有几个约数 › 阶乘约数 |
本题顺利解出来需要了解: 任意一个正整数 X 都可以表示成若干个质数乘积的形式,即: X = p 1 α 1 ∗ p 2 α 2 … … ∗ p k α k X = p_1^{α1} ∗ p_2^{α2} …… ∗ p_k^{αk} X=p1α1∗p2α2……∗pkαk,则约数的个数为: ( a 1 + 1 ) ( a 2 + 1 ) . . . . . . ( a k + 1 ) (a_1+1)(a_2+1)......(a_k+1) (a1+1)(a2+1)......(ak+1) 那么思路就可以化成:将从1到100这100个数,全部分为若干个质数相乘的形式,然后记录各个质数的幂,利用上述公式计算即可。 代码: #include #include using namespace std; set zhi = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61}; bool judge(int n) { for (int i = 2; i |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |