求质因子数

 

#include <iostream>
#include <cstdio>

using namespace std;

int Prim( int n)//求n的质因子个数
{
    int i=2,cnt=0;
    while(n>0&&n>=i)//防止发生除0错误，因为可能素数还不够50
    {
        if(n%i==0)
        {
            cnt++;
            while(n%i==0)
            {
                n=n/i;
            }
        }
        i++;
    }
    return cnt;
}

int main()
{
    int n;
    scanf("%d",&n);
    printf("%d",Prim(n));
    return 0;
}