阶乘约数

您所在的位置:网站首页 100的阶乘有几个约数 阶乘约数

阶乘约数

2024-07-15 10:29| 来源: 网络整理| 查看: 265

在这里插入图片描述

本题顺利解出来需要了解: 任意一个正整数 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