约数个数

题目描述

定义$f(x)$为$x$的约数个数，$x$为正整数。

$=f(a)+f(a+1)+\dots \dots +f(b)$，即$a$,$b$之间每个数的约数的总和。

输入

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

输出

一行一个整数，即答案。

输入样例

2 6

输出样例

13

说明

【数据范围】
对于$50$%的数据，$1\le a\le b\le 1000$；
对于$100$%的数据，$1\le a\le b\le 10,000,000$。

思路

本题采用前缀和思想
求出$m$和$n-1$的因数和
因为是前缀和，$n$也要算进去，所以是$n-1$
然后$m-n$就行了

#include<iostream>
#include<cstdio>
using namespace std;
int n,m,x,y;
int main()
{
	scanf("%d %d",&n,&m);
	n--;
	for(int i=1;i<=n;++i)
		x+=n/i;
	for(int i=1;i<=m;++i)
		y+=m/i;
	printf("%d",y-x);
	return 0;
}