【数论】约数个数

题目描述

定义f(x)为x的约数个数，x为正整数。
=f(a)+f(a+1)+……+f(b)，即a,b之间每个数的约数的总和。

输入

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

输出

一行一个整数，即答案。

输入样例

2 6

输出样例

13

说明

数据范围

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

思路

其实a->b的约数个数是等于(1->b)-(1->a-1)，所以我们可以一个个枚举它们的约数，不断累加就行了。

代码

#include<cstdio>
int a,b;
long long ans=0;
using namespace std;
int main()
{
	scanf("%d%d",&a,&b);
	for (int i=1; i<=b; ++i)
	 ans+=(b/i)-((a-1)/i);//计算每一位约数的个数
	printf("%lld",ans);
}