tyvj 1392 shlqsh数(约数个数和)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Jackleg/article/details/53188215

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.

展开阅读全文

没有更多推荐了,返回首页