Hustoj Problem:1194 求约数个数加强版

原题链接

Problem N: 求约数个数加强版Time Limit: 3 Sec Memory Limit: 128 MB
Submit: 822 Solved: 242
[Submit][Status][Web Board]Description输入一个数字，输出其约数个数。例如10就有4个约数1,2,5,10

Input一个数字N,N< 2^63-1
Output10
Sample Input
10Sample Output
4

题目分析：无

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n;
    cin>>n;
    int ans=1,sum;
    for(long long i=2;i*i<=n;i++)
    {
        sum=1;
        while(n%i==0)
        {
             sum++;
             n/=i;
        }   
        ans*=sum;
    }
    if(n!=1)
        ans*=2;
    cout<<ans;
}