NOJ 865 F(x)

题目链接~~>

                    这一题我感觉是考验你的优化能力，一种方法（这题很不淡定，因为Case Wa了两次）。

代码：

#include<stdio.h>
int main()
{
    long long int n,i,j,sum,k ;
    int q=1 ;
    while(scanf("%lld",&n)!=EOF)
    {
        sum=0 ;
        for(i=1;i*i<=n;i++)//  找因子 只需找到sqrt(n) ;分两步：如果i*i!=n ;
        {                  // 再去找n/i 情况  例如：n=10 ，i=2时  分别找2和5的所有因子
            if(n%i==0)     
            {
                k=n/i ;
                for(j=1;j*j<=i;j++)
                  if(i%j==0)
                   {
                       if(j*j!=i)
                               sum+=2 ;
                       else    sum+=1 ;
                   }
            }
            if(n%i==0&&k!=i)
            {
                for(j=1;j*j<=k;j++)
                   if(k%j==0)
                    {
                        if(j*j!=k)
                              sum+=2 ;
                        else  sum+=1 ;
                    }
            }
        }
        printf("Case %d: %lld\n",q++,sum) ;//别忘了Case！！！！淡定！
    }
    return 0 ;
}