牛客网——约数的个数
题目描述
输入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; }