约数的个数

题目描述：
输入n个整数,依次输出每个数的约数的个数。

输入描述：
输入的第一行为N，即数组的个数(N<=1000)
接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)

输出描述：
可能有多组输入数据，对于每组输入数据，
输出N行，其中每一行对应上面的一个数的约数的个数。

#include <cstdio>
#include <iostream>
#include <cmath>
#include <vector>
using namespace std;

const int MAX = 1e9;

vector<int> prime;
bool isPrime[MAX];

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

int NumberOfFactor(int n){
    vector<int> exponent;
    for (int i = 0; i < prime.size() && prime[i] < n; ++i){
        int factor = prime[i];
        int current = 0;
        while (n % factor == 0){
            current++;
            n /= factor;
        }
        exponent.push_back(current);
    }
    if (n > 1){
        exponent.push_back(1);
    }
    int answer = 1;
    for (int i = 0; i < exponent.size(); ++i){
        answer *= exponent[i] + 1;
    }
    return answer;
}

int main(){
    int n;
    Initial();
    while (~scanf("%d", &n)){
        for (int i = 0; i < n; ++i){
            int x;
            scanf("%d", &x);
            printf("%d\n", NumberOfFactor(x));
        }
    }
    return 0;
}