题解 | #约数的个数#

#include <stdio.h>
#include<math.h>

int getDiv(int num){
    int j=0;
    int b=sqrt(num);
    for(int i=1;i<b;i++){
        if(num%i==0)
        j+=2;
    }
    if(b*b==num){
        j+=1;
    }
    return j;
}


int main() {
    int num=0;
    int n=0;
    while (scanf("%d", &num) == 1) { // 注意 while 处理多个 case
        for(int i=0;i<num;i++){
            scanf("%d",&n);
            printf("%d\n",getDiv(n));
        }
    
    }
    return 0;
}

求约数个数函数