【数论】约数个数

这题是个大水题，只不过数据稍微大了点。结果大家都用那啥的模拟。结果哈哈哈哈哈哈。

题目大意

求a-b之间每个数的约数个数的总和。

Input

一行两个正整数a、b，以一个空格隔开。

Output

一行一个整数，即答案。

【数据范围】

对于50%的数据，1≤a≤b≤1000；
对于100%的数据，1≤a≤b≤10,000,000。

思路

50分：模拟，一个个求约数 或 枚举约数。（优化一下大概有60？）
100分：从1到n枚举约数i，然后算出a-b中有多少个可以整除i的,然后累计起来。

#include<cstdio>
int a,b;
long long ans=0;
int main(){
	scanf("%d%d",&a,&b);
	for(int i=1;i<=b;++i){      //约数
		int j=a,k;
		if(j%i!=0) j=j+(i-j%i); //找到第一个a-b之间的可以把i整除的数j
		k=b-j; //j后到b的数的数量
		ans+=k/i+1;   //k/i（j+1到b之间的个数）+1（j）。	
		}
	printf("%lld",ans);
}