首页 > 其他 > 详细

n的阶乘的因子分解

时间:2014-04-11 08:47:03      阅读:503      评论:0      收藏:0      [点我收藏+]

求n的阶乘的因子个数:

例子:求8!的因子个数。

笨方法:

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

bubuko.com,布布扣
 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 }
View Code

其他方法:

设8!=2p*3q*5m*7n;求出对应的p,q,m,n。

8!=27*32*51*71

因子个数=(7+1)*(2+1)*(1+1)*(1+1)=96

 

 

n的阶乘的因子分解,布布扣,bubuko.com

n的阶乘的因子分解

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!