网站建设进什么分录,怎么做网站表白,给女友惊喜做网站,常州网站建设约数个数
题目大意#xff1a;
求a到b之间每个数的约数的个数之和
原题#xff1a;
题目描述
定义f(x)为x的约数个数#xff0c;x为正整数。 f(a)f(a1)……f(b)#xff0c;即a,b之间每个数的约数的总和。
输入
一行两个正整数a、b#xff0c;以一个空格隔开。
输出…约数个数
题目大意
求a到b之间每个数的约数的个数之和
原题
题目描述
定义f(x)为x的约数个数x为正整数。 f(a)f(a1)……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来当被除数商就是有这个约数的数有多少个然后相加在一起就可以了
代码
#includecstdio
using namespace std;
int a,b,aa,bb;
int main()
{scanf(%d %d,a,b);a--;//要先减一for (int i1;ib;i){aaa/i;//累加bbb/i;}printf(%d,bb-aa);//输出结果
}
