约数个数和欧拉函数

1.约数个数

一个数等于它的质因子的c次方相乘,那么约数个数为所有的次数分别+1再相乘。

约数个数和欧拉函数_第1张图片

 2. 大概时间复杂度

        1-n中,所有数的约数个数之和

约数个数和欧拉函数_第2张图片

 3.int范围内约数最t多的数大概1600个左右

一个数的约数大概 根号n 的复杂度

 

你可能感兴趣的:(算法,数据结构,算法,c++,数论)