问题 M: 因子个数

问题 M: 因子个数
时间限制: 1 Sec 内存限制: 128 MB

题目描述
给定一个数n，求n的因子数。

n的因子：所有的m满足n % m == 0。

输入
第一行输入一个整数t，代表有t组测试数据（t <= 100）

接下来有t行，每行有一个整数n。

保证1 <= n <= 100000000。

输出
输出一个结果代表因子个数。

样例输入
4
1
2
3
4
样例输出
1
2
2
3

要注意时间复杂度啊。

#include<stdio.h>#include<math.h>int main(){    int t;    long int n,i,k,num=0;    scanf("%d",&t);    while(t--)    {        scanf("%ld",&n);        k=sqrt(n);        for(i=1;i<=k;i++)        {               if(n%i==0)            {                num++;            }        }        if(k*k==n)        {            printf("%ld\n",2*num-1);        }        else        {            printf("%ld\n",2*num);        }        num=0;    }    return 0;}