题目描述
桐桐做完数学作业,闲来无事,她发现整数N的因子很有趣,好像还存在一些规律。她想把给定的整数N的因子个数计算出来,聪明的你能帮助她吗?
输入
一个整数N(1≤N≤2000000000)。
输出
一个整数N的因子个数。
样例输入 Copy
6
样例输出 Copy
4
提示
样例说明:1、2、3、6共4个因子。
#include <bits/stdc++.h>
using namespace std;
long long n,x=0;
int main()
{
cin>>n;
for(int i=1;i<=sqrt(n);i++)
{
if(n%i==0)
{
x+=2;//8=2*4
}
if(i*i==n)
{
x--;//4=2*2
}
}
cout<<x;
return 0;
}