10^12以内整数的因子个数

如果i是n的约数，则n/i也是n的约数。除了i=n/i;这种特殊情况之外，i和n/i恰好有一个不超过n的算术平方根。

这样只需要从1枚举到sqrt(n)即可。并不会超时。

#include<stdio.h>
#include<math.h>
#define LL long long
int main()
{
    LL n;
    while(scanf("%lld",&n))
    {
        LL num=0;
        for(LL i=1;i<sqrt(n);i++)
        {
            if(n%i==0)
                num++;
        }
        printf("%lld",num);
    }
    return 0;
}