牛客网——约数的个数

题目描述

输入n个整数,依次输出每个数的约数的个数

输入描述:

输入的第一行为N，即数组的个数(N<=1000)
接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)
当N=0时输入结束。

输出描述:

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

链接：https://www.nowcoder.com/questionTerminal/04c8a5ea209d41798d23b59f053fa4d6
来源：牛客网

#include <stdio.h>
#include <math.h>
int main(){
    int N;//个数
    int i,j,temp,div;//div为因子个数,temp为当前考察的数值
   
    
    //可能有多组输入数据
    while(scanf("%d",&N)!=EOF){
        for(i=0;i<N;++i){
            scanf("%d",&temp);
            div=1;//对于大于1的整数至少一个因子
            for(j=2;j*j<=temp;++j){//sqrt可以避免统计重复的因子
                if(temp%j==0)
                    div+=2;//这里为什么加2，因为s=a*b,s%a==0,a,b都为因子
            }
            if(temp>1)
                ++div;
             
            printf("%d\n",div);
        }
       
    }
     
    return 0;
}