牛客网 C语言 约数的个数（约数包含1和本身）

输出描述:

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

示例1

输入

复制

5
1 3 4 6 12

输出

复制

1
2
3
4
6

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
long  maxn = 0;
int prime[40001];
int size = 0;
void Initial(){
    maxn = sqrt(10) * 10000 + 1;
    int isprime[maxn];
    for(int i = 0 ;i < maxn ; i++){
        isprime[i] = 1;
    }
    isprime[0] = isprime[1] = 0;
    for(int i = 2 ; i < maxn ; i++){
        if(isprime[i]==0) 
            continue;
        prime[size ++] = i;
        for(int j=i*i;j<maxn;j=j+i){
            isprime[j] = 0;
        }
    }
}
int main(){
    Initial();
    int n;
    while(scanf("%d" ,&n) != EOF){
        int number;
        for(int i = 0 ; i < n ; i++){
            scanf("%d" , &number);
            int answer = 1 ;
            int factor = number;
            for(int j = 0 ; prime[j]*prime[j] <= factor;j++){
                int k = 1;
                while(factor % prime[j] == 0 ){
                    k++;
                    factor /= prime[j];
                }
               answer *= k;
            }
            if(factor != 1){
                answer *= 2;
            }
            printf("%d\n" , answer);
        }
   
    }
   
    return 0;
}