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;
}