tyvj 1392 shlqsh数(约数个数和)

P1392 shlqsh数
时间: 1000ms / 空间: 131072KiB / Java类名: Main
描述

输入两个自然数，输出他们之间所有数的约数个数之和
输入格式

两个自然数x和y(0<=x,y<=10000000)
输出格式

一个数，即x与y之间所有数的约数个数之和
测试样例1

输入

2 5
输出

9
备注

f(i)表示i的约数的个数
s=f(2)+f(3)+f(4)+f(5)=2+2+3+2=9

考虑在1-x范围内，每个数的约数只可能是1-x，并且对于这个范围内的每个数i来说，能够整除i的那么i就是它的约数，x div i的结果就是以i为约数的在此范围内的数的个数，所以只需要枚举i从1到x然后累加x div i那么就是1-x的shlqsh数了，那么shlqsh(y)-shlqsh(x-1)就是答案

program df;
var i,j,n,m,x,y,z,k,t,s:longint;
begin
s:=0;
readln(n,m);
for i:=1 to m do
s:=s+m div i;
n:=n-1;
for i:=1 to n do
s:=s-n div i;
writeln(s);
end.