求一个数的因子个数/因子和/质因子 C/C++实现

求一个数的因子个数时间复杂度O√n

ll get_number(ll x){
    ll num=0;
    for(ll i=1;i*i<=x;i++){
        if(x%i==0)  num+=2;  
        if(i*i==x)  num+=1;
    }
    return num;
}

求一个数的因子和时间复杂度O√n

ll get_number(ll x){
    ll num=0;
    for(ll i=1;i*i<=x;i++){
        if(x%i==0)  num+=i+x/i;
        if(i*i==x)  num+=i;
    }
    return num;
}

求一个数的质因子并将其打印出来

void get_number(ll x){
    for(int i=2;i<=x;){
        if(x%i==0){
            cout<<i<<" ";
            x/=i;
        }
        else  i++;
    }
    return ;
}