九度1207

最暴力方法，但是结果超时。

#include <iostream>
#include <algorithm>
#include <cstdlib>
#include <string.h>
#include <string>
#include <map>
#include <cstdio>
#include <cmath>

using namespace std;

int main()
{
    int n;
    int res;
    while(cin>>n)
    {
        res=0;
        for(int i=2;i<=n;i++)
        {
            while(n%i==0)
            {
                res++;
                n /= i;
            }
        }
        cout<<res<<endl;
    }
    return 0;
}

加上素数判断，ac

#include <iostream>
#include <algorithm>
#include <cstdlib>
#include <string.h>
#include <string>
#include <map>
#include <cstdio>
#include <cmath>

using namespace std;

bool isPrime(int n)
{
    int m=sqrt(n);
    for(int i=2;i<=m;i++)
    {
        if(n%i==0)
            return false;
    }
    return true;
}

int main()
{
    int n;
    int res;
    while(cin>>n)
    {
        res=0;
        if(isPrime(n))
        {
            cout<<"1"<<endl;
            continue;
        }
        for(int i=2;i<=n;i++)
        {
            while(n%i==0)
            {
                res++;
                n /= i;
            }
        }
        cout<<res<<endl;
    }
    return 0;
}

#include <iostream>
#include <algorithm>
#include <cstdlib>
#include <string.h>
#include <string>
#include <map>
#include <cstdio>
#include <cmath>

using namespace std;

int isPrime(int n)
{
    int m=sqrt(n);
    for(int i=2;i<=m;i++)
    {
        if(n%i==0)
            return i;
    }
    return 0;
}

int main()
{
    int n;
    int res;
    while(cin>>n)
    {
        res=0;
        int i=isPrime(n);
        if(!i)
        {
            cout<<"1"<<endl;
            continue;
        }
        for(;i<=n;i++)
        {
            while(n%i==0)
            {
                res++;
                n /= i;
            }
        }
        cout<<res<<endl;
    }
    return 0;
}