本文共 446 字，大约阅读时间需要 1 分钟。
输入n个整数,依次输出每个数的约数的个数
输入的第一行为N，即数组的个数(N<=1000)
接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000) 当N=0时输入结束。可能有多组输入数据，对于每组输入数据，
输出N行，其中每一行对应上面的一个数的约数的个数。51 3 4 6 12
12346
思路：
从1循环到sqrt(n)求前一半约数，再求后一半。
如果全部循环，会超时。
代码：
#include#include int main(void){ unsigned a[1000]; int n; int i; int count; while (scanf("%d", &n) != EOF) { for (i=0; i
转载地址：http://gyeli.baihongyu.com/