zzuli训练赛_05_13-K

#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
bool temp[100000];
bool Try(int n)//判断素数 
{
    if(n==2)
        return true;
    for(int i=2;i<n;i++)
    {
        if(n%i==0)
            return false;
    }
    return true;
}
int main()
{
    int n;
    int num,sum;
    while(cin>>n)
    {
         sum=0;
         num=2;
         memset(temp,false,sizeof(temp));
         while(n)
         {
             if(n==1)
                 break;
             if(Try(num)&&n%num==0)
             {
                 n/=num;
                 temp[num]=1;
             }
             else
             {
                 num++; 
             }
         }
         for(int i=0;i<=100000;i++)
             if(temp[i])
                 sum++;
         cout<<sum<<endl;
    }
    system("pause");
    return 0;
}