n的阶乘的因子分解

最新推荐文章于 2022-07-27 23:44:45 发布

dengtonghao1586

最新推荐文章于 2022-07-27 23:44:45 发布

阅读量248

点赞数

原文链接：http://www.cnblogs.com/zhiaiyaya/p/3657731.html

版权

求n的阶乘的因子个数：

例子：求8！的因子个数。

笨方法：

先求8的阶乘，就是1*2*3....*8=sum，然后sum除1，除2，除3...一直到sum除sum，余数是0就计数器+1

 1 #include<iostream>
 2 #include<cmath>
 3 using namespace std;
 4 int main()
 5 {
 6     long sum=1;
 7     for(int i=1;i<=8;i++)
 8     {
 9         sum*=i;
10     }
11     cout<<"sum="<<sum<<endl;
12     int n=0;
13     for (long i=1;i<=sum;i++)
14     {
15         if (sum%i==0)//i是一个因子
16         {
17             n++;
18         }
19     }
20     cout<<"n="<<n<<endl;
21 
22     system("pause");
23 }