约数个数

题目大意：

求a到b之间每个数的约数的个数之和

原题：

题目描述

定义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。

解题思路：

我们想要求出这个答案，只需求出1-a的每个数的约数的个数和1-b的每个数的约数的个数，再相减就行了，然而这个结果可以直接用1-b之间的每个数来当除数，a或b来当被除数，商就是有这个约数的数有多少个，然后相加在一起就可以了

代码：

#include<cstdio>
using namespace std;
int a,b,aa,bb;
int main()
{scanf("%d %d",&a,&b);a--;//要先减一for (int i=1;i<=b;++i){aa+=a/i;//累加bb+=b/i;}printf("%d",bb-aa);//输出结果
}