九度OJ 1087：约数的个数

题目描述：
输入n个整数,依次输出每个数的约数的个数
输入：
输入的第一行为N，即数组的个数(N<=1000)
接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)
当N=0时输入结束。
输出：
可能有多组输入数据，对于每组输入数据，
输出N行，其中每一行对应上面的一个数的约数的个数。
样例输入：
5
1 3 4 6 12
样例输出：
1
2
3
4
6
来源：
2011年清华大学计算机研究生机试真题

#include <cstdio>
#include <cmath>
#define N 32000
bool mark[N+1];
int prime[N];
int primeSize;
bool isPrime(int x){
    if(x == 2)return true;
    if(x %2 == 0) return false;
    for(int i = 3;i <= sqrt(x);i++)
        if(x % i == 0)return false;
    return true;
}
void prepare(){
    primeSize = 0;
    for(int i = 0;i <= N;i++){
        mark[i] = true;
    }
    for(int i = 2;i <= N;i++){
        if(mark[i] == false)continue;
        prime[primeSize++] = i;
        for(int j = i*i;j <= N;j += i){
            mark[j] = false;
        }
    }
    //printf("primeSize:%d\n",primeSize);
}
int divisorNum(int x){
    int t = x;
    int ansPrime[N];
    int ansNum[N];
    int ansSize = 0;
    for(int i = 0;i < primeSize;i++){
        if(x % prime[i] == 0){
            ansPrime[ansSize] = prime[i];
            ansNum[ansSize] = 0;
            while(x % prime[i] == 0){
                ansNum[ansSize]++;
                x /= prime[i];
            }
            ansSize++;
            if(x == 1)break;
         }
    }
    if(x != 1){
        ansPrime[ansSize] = x;
        ansNum[ansSize++] = 1;
    }
    int ans = 1;
    for(int i = 0;i < ansSize;i++)
        ans *= (ansNum[i] + 1);
    return ans;
}
int main(){
    int n;
    prepare();
    while(scanf("%d",&n) != EOF){
        if(n == 0)break;
        while(n--){
            int x;
            scanf("%d",&x);
            printf("%d\n",divisorNum(x));
        }
    }
}