九度OJ 1087：约数的个数 （数字特性）

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：7349

解决：2306

题目描述：

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

输入：

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

输出：

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

样例输入：

51 3 4 6 12

样例输出：

12346

来源：

2011年清华大学计算机研究生机试真题

思路：

从1循环到sqrt(n)求前一半约数，再求后一半。

如果全部循环，会超时。

代码：

#include <stdio.h>#include <math.h> int main(void){    unsigned a[1000];    int n;    int i;    int count;     while (scanf("%d", &n) != EOF)    {        for (i=0; i<n; i++)            scanf("%d", &a[i]);         for (i=0; i<n; i++)        {            count = 0;            for (unsigned j=1; j<sqrt(a[i]); j++)            {                if (a[i]%j == 0)                    count ++;            }            count *= 2;            if ((int)sqrt(a[i]) * (int)sqrt(a[i]) == a[i])                count ++;            printf("%d\n", count);        }    }     return 0;}/**************************************************************    Problem: 1087    User: liangrx06    Language: C    Result: Accepted    Time:110 ms    Memory:912 kb****************************************************************/