九度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 32000bool 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));        }    }}