题解 | 约数的个数--数学问题利用根号n，减小时间复杂度

#include <stdio.h>
#include<math.h>
int main() {
    int n;
    while (scanf("%d", &n) != EOF) { // 注意 while 处理多个 case

        int a[n];
        for(int i=0;i<n;i++){//循环输入--要求输入完再输出结果
            scanf("%d", &a[i]);
        }

        for(int i=0;i<n;i++){
            int count=0;
            for(int j=1;j<sqrt(a[i]);j++){
                if(a[i]%j==0)   count+=2;
            }
            if(a[i]==(int)sqrt(a[i])*(int)sqrt(a[i]))   count++;
        
            printf("%d\n",count);
        }
        
    }
    return 0;
}