【经典算法】 求一个数的因子数

                       

问题分析

如：整数 4，有1， 4， 2 共3个因子。

现在就是输入一个数num，求其因子数。

方法：判断数，如果数不为1，则其因子数起码有两个，（自身和1）

然后从i=2开始到sqrt(num)做循环，如果num%i==0,则因子数+2

当然如果两个因子数相同，是必须要去重的

思路优点

由于循环做的好，没有了类似于24 = 4*6 = 6*4的这种困扰
  
  
1

代码

#include <iostream>#include <cmath>using namespace std;int num(int n){ //返回的是因子总数    int count=2;    for(int i=2;i<=sqrt(n);i++){        if(n%i==0){            if(i==sqrt(n) && n/i==i){ //如果两因子相同，则只加1                 count++;               }            else count+=2;        }    }    return count;}void main(){    int n;    cin>>n;    if(n==1) cout<<1<<endl; //如果1    else cout<<num(abs(n))<<endl;//负数就把它变成证书考虑,正数不变}
  
  
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

截图:

表示5的因子数有2个