今天一下午都在研究约数的各种性质。。。 求约数个数的和可以用线性筛的方式，线性求解的方式，这应该是最快的 [数论]线性筛——约数个数与约数和 除此之外还有代码更简便方法： 对应的例题
方法一：
#include <iostream>
using namespace std
;
int OneToNumGcdCount(int num
) {
int ans
= 0;
for (int i
= 1; i
<= num
; i
++) {
ans
+= num
/ i
;
}
return ans
;
}
int main()
{
int t1
, t2
, t
;
cin
>> t1
>> t2
;
t
= OneToNumGcdCount(t2
)- OneToNumGcdCount(t1
-1);
cout
<< t
;
return 0;
}
方法二：
#include<bits/stdc++.h>
using namespace std
;
typedef long long ll
;
ll n
,m
;
ll
get(ll n
){
long long ans
=0, t
=sqrt((double)(n
));
for(int i
=1; i
<=t
; i
++)
ans
+= n
/i
;
ans
= ans
*2-t
*t
;
return ans
;
}
int main(){
scanf("%lld%lld",&n
,&m
);
cout
<<get(m
)-get(n
-1)<<endl
;
return 0;
}
代码二的时间复杂度更低，个人感觉代码二应该是代码一的优化版本
