1207.质因数的个数

#include<iostream>
using namespace std;

bool mark[100001];
int prime[100001];
int primesize;
void init()
{
    int i,j;
    primesize=0;
    for(i=2;i<=100000;i++)
    {
        if(mark[i]==true) continue;
        prime[primesize++]=i;
        if(i>=1000) continue;
        for(j=i*i;j<=100000;j+=i)
        {
            mark[j]=true;
        }
    }
}

int main()
{
    init();
    int n,i;
    while(cin>>n)
    {
        int num=0;
        do
        {
        for(i=0;i<primesize;i++)
        {
            if(n%prime[i]==0)
            {
            n=n/prime[i];
            num++;
            } 
        }
        }while(n>1); 
        cout<<num<<endl;
    }
    return 0;
}