如何快速算出一个数有多少个(多少种)因子(c++)
转载:https://blog.csdn.net/weixin_43892298/article/details/89715029

int count(int n){
   
    int s=1;
    for(int i=2;i*i<=n;i++){
   
        if(n%i==0){
   
            int a=0;
            while(n%i==0){
   
                n/=i;
                a++;
            }
            s=s*(a+1);
        }
    }
    if(n>1) s=s*2;
    return s;
}