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

求约数个数加强版题目解析

原创于 2019-05-20 21:06:52 发布 · 632 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#hustoj

博客给出一道求约数个数加强版的题目，输入一个小于2^63 - 1的数字，需输出其约数个数，还给出了示例输入输出，不过未进行题目分析，仅展示了题目相关信息。

原题链接

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