day16（三）约数

1. 试除法求约数：

   • 基本思路：对于给定的一个数n，试除法可以通过遍历从1到n的所有可能因子，将能整除n的因子找出来，即为n的约数。

   • 算法步骤：

     1. 将给定的数n作为输入。
     2. 初始化一个空的数组divisors，用于存储n的约数。
     3. 从1开始，依次遍历到n，对于每个数i，如果n能被i整除，则将i添加到divisors数组中。
     4. 返回divisors数组作为n的约数。

基本实现：

2. 约数个数：

   • 基本思路：求解一个数的约数个数可以利用其质因数分解的结果。将该数进行质因数分解，并统计每个质因数的指数加1，最后将所有质因数指数加1的乘积作为约数个数。

   • 算法步骤：

     1. 将给定的数n作为输入。
     2. 对n进行质因数分解，得到质因数及其对应的指数。
     3. 统计每个质因数的指数加1，并将它们相乘得到约数个数。
     4. 返回约数个数作为结果。

基本实现：