标签：esc main div 整数 include scribe for return tle
输入的第一行为N，即数组的个数(N<=1000) 接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000) 当N=0时输入结束。
可能有多组输入数据，对于每组输入数据， 输出N行，其中每一行对应上面的一个数的约数的个数。
5 1 3 4 6 12
1 2 3 4 6
1 #include <stdio.h> 2 #include <math.h> 3 int a[1005]; 4 int ct(int n){///输出n约数的个数 5 int ans = 1,mt,i; 6 if(n == 1) { 7 return 1; 8 } 9 for( i = 2; i <= n; i++){ 10 mt = 0; 11 while(n % i == 0){ 12 n /= i; 13 mt++; 14 } 15 ans *= (mt+1); 16 } 17 return ans; 18 } 19 int main(){ 20 int N,i; 21 while(scanf("%d",&N)!=EOF && N != 0){ 22 for( i = 0; i < N; i++) 23 scanf("%d",&a[i]); 24 for( i = 0; i < N; i++) 25 printf("%d\n",ct(a[i])); 26 } 27 return 0; 28 }
标签：esc main div 整数 include scribe for return tle
原文地址：http://www.cnblogs.com/yfs123456/p/6762712.html
