3250: 【I级】【枚举】因子个数

3250: 【I级】【枚举】因子个数

时间限制: 1 Sec   内存限制: 128 MB

题目描述

对于任意给定的一个正整数，计算其因数个数。
输入样例：
6
输出样例：
4
说明：
1、2、3、6都是6的因数。因此，输出4。

输入

输入正整数N，1<=N<2^31。

输出

输出N的因子个数。

样例输入 Copy

6

样例输出 Copy

4

提示

1、2、3、6都是6的因数。因此，输出4。

#include<bits/stdc++.h>

using namespace std;

int main(){

long long n;cin>>n;

long long ans=0;

for(long long i=1;i*i<=n;i++)

if(n%i==0){ if(i*i!=n) ans+=2;

else ans++;}

cout<<ans<<endl;

return 0;

}