问题 AG: 【枚举】因子个数
时间限制: 1.000 Sec 内存限制: 64 MB
提交 状态
题目描述
桐桐做完数学作业,闲来无事,她发现整数N的因子很有趣,好像还存在一些规律。她想把给定的整数N的因子个数计算出来,聪明的你能帮助她吗?
输入
一个整数N(1≤N≤2000000000)。
输出
一个整数N的因子个数。
样例输入 Copy
6
样例输出 Copy
4
提示
样例说明:1、2、3、6共4个因子。
# include<cstdio>
# include<cmath>
# include<algorithm>//7 31 6
typedef
long
long
ll;
using
namespace
std;
ll a,b,ans;
int
main(){
scanf
(
"%lld"
,&a);
for
(
int
t=1;t*t<=a;t++){
if
(a%t==0){
ans++;
if
(t*t!=a) // 你看比如2*2=4吧
ans++;
}
}
printf
(
"%lld"
,ans);
}