找一个数的因子个数,因子和
程序员文章站
2022-03-13 16:45:29
...
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;
}
推荐阅读
-
关于网站权重计算因子不一样的看法和经验
-
Python自定义一个数组类,支持数组之间的四则运算和其他常见方法
-
把1316这个数表示成两个数的和,其中一个为13的倍数,另一个是11的倍数,求这两个数。
-
C语言:有一个分数序列,2/1+3/2+5/3+8/5+13/8+…求出这个数列前 20 项的和
-
有一个分数序列 2/1+3/2+5/3+8/5+13/8+… 求出这个数列前 20 项的和。
-
c语言:sizeof的使用,其不是函数,是一个操作符关键字,定义一个数组arr,输出arr和&arr的区别
-
C++ 实验二 NO.1_(3) 1:熟悉DEV环境,练习自己的第一个程序使用DEV集成环境来编辑,运行简单的数据输入和运算实验。(3)编写一个程序,要求:提示输入3个数;显示这3个数,求他们的平均值
-
剑指Offer-56:数组中只出现一次的两个数字 和 数组中唯一的只出现一次的数字
-
获取一个数的二进制序列中所有的偶数位和奇数位, 分别输出其二进制序列
-
C语言中的进制类型题目,获取一个数二进制序列中所有的奇数位和偶数位,分别输出二进制序列