质因数的个数

题目描述：
求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=22235，共有5个质因数。

输入描述：
可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。

输出描述：
对于每组数据，输出N的质因数的个数。

#include <cstdio>
#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
vector<int> prime;
const int MAX = 1e9;
bool Primes[MAX];

void Initial(){
    int MAXN = sqrt(MAX) + 1;
    for (int i = 0; i < MAXN; ++i){
        Primes[i] = true;
    }
    Primes[0] = false;
    Primes[1] = false;
    for (int i = 2; i < MAXN; ++i){
        if (!Primes[i]){
            continue;
        }
        prime.push_back(i);
        for (int j = i * i; j < MAXN; j += i){
            Primes[j] = false;
        }
    }
    return;
}

int NumberOfPrimeFactor(int number){
    int answer = 0;
    for (int i = 0; i < prime.size() && prime[i] < number; ++i){
        int factor = prime[i];
        while (number % factor == 0){
            answer++;
            number /= factor;
        }
    }
    if (number > 1){
        answer++;
    }
    return answer;
}

int main(){
    Initial();
    int n;
    while (~scanf("%d", &n)){
        printf("%d\n", NumberOfPrimeFactor(n));
    }
    return 0;
}