质因数分解的模板题

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

ll n,ans;

void getans(){

    for(ll i=2;i<=n/i;i++){

        if(n%i==0){

            ans++;

            while(n%i==0){

                n/=i;

            }

        }

    }

    if(n>1)ans++;

}

int main(){

    scanf("%lld",&n);

    getans();

    printf("%lld",ans);

    //system("pause");

    return 0;

}