质因数个数 复杂度<O(根号n）

#include<iostream>
#include<cmath>
using namespace std;
bool sort(long long n);
int main()
{
    long long n;
    int sum=0;
    cin>>n;
    if(n<=1) cout<<'0';
    if(sort(n)){//先行判断是否质数
        for(long long i=2;i<=sqrt(n)+1;i++){
            if(n%i==0){
                if(!sort(i)) sum++;
                if(!sort(n/i)&&n/i!=i) sum++;
            }
        }
        cout<<sum;
    }
    else cout<<'1';
    return 0;
}
bool sort(long long n)
{
    if(n==2) return false;
    if(n%2==0) return true;//除去偶数的判断
    for(long long j=3;j<=sqrt(n)+1;j+=2){
        if(n%j==0) return true;
    }//sqrt简化复杂度
    return false;
}