题解 | 约数的个数

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

int ApproximateNum(int x);

int main() {
    int N,a;
    scanf("%d",&N);
    while(scanf("%d",&a)!=EOF){
        printf("%d\n",ApproximateNum(a));
    }
    return 0;
}

// 返回约数个数
int ApproximateNum(int x){
    double stop_x=sqrt(x);
    int count=0;// 计数器
    for(int i=1;i<=stop_x;i++){
        if(i==stop_x)count+=1;
        else if(x%i==0)count+=2;
    }
    return count;
}