求一个数所有因子的个数,因子和

B站学习视频(图片来源) 1.所有因子个数 如果一个数是因数,就不断除这个数,保存这个因子次方的数 temp++; 运用所有因子个数计算公式(见上图),保存因子个数的 ans不断乘( temp+1 )。 注意 : 当最后,在 x 不断除因数得到的值有两种情况: x == 1,这说明 x 没有其他因子了。 x != 1, 这时 x 为其一个素数因子(且这个因子大于 根号x ),所以最后再乘(1+1)
相关文章
相关标签/搜索