找一个数的因子个数，因子和-白红宇

找一个数的因子个数，因子和

阅读量：3953 次

发布时间：2019-05-24

本文共 647 字，大约阅读时间需要 2 分钟。

æ±è§£å¬å¼

1.所有因子个数

如果一个数是因数，就不断除这个数，保存这个因子次方的数 temp++；

运用所有因子个数计算公式（见上图），保存因子个数的 ans不断乘（ temp+1 ）。

注意 :

当最后，在 x 不断除因数得到的值有两种情况：

x == 1，这说明 x 没有其他因子了。

x != 1, 这时 x 为其一个素数因子（且这个因子大于根号x ）,所以最后再乘（1+1）。

代码学习链接

ll dcpCount(ll x) //所有因子的个数（包括1）{ 	ll ans=1;	for(ll i=2;i*i<=x;i++)    {		if(x%i==0)		{			ll temp=0;			while(x%i==0)			{				x/=i;				temp++;			}			ans*=(temp+1);//运用上面的公式，计算所有因子的个数		}	}	if(x>1) 	ans*=2;	return ans;}

2.所有因子因子和

ll dcpSum(ll x) //所有因子的和（包括1）{	ll ans=1;	for(ll i=2;i*i<=x;i++)    {		if(x%i==0)        {			ll temp=1;			while(x%i==0)			{				x/=i;				temp*=i;			}			ans*=(temp*i-1)/(i-1);//运用上面公式，求所有因子和		}	}	if(x>1)	ans*=(x+1);	return ans;}

转载地址：http://jpyzi.baihongyu.com/

你可能感兴趣的文章

SQL Server循环执行动态SQL语句.

查看>>

ubuntu10.4网卡名由eth0改为eth4，导致获得不了IP地址.解决方法.

查看>>

CheckPoint关键词做字段名使用.

查看>>

Qt QSplitte分割器使用（用户手动改变窗口大小）

查看>>

Qt动态加载动态库

查看>>