洛谷 P1403 [AHOI2005]约数研究

题目

求1到n的所有数字的约数数量的和

题解

可以求1到n里每个约数有多少个，例如在10里面，
有约数1的数有10/1个，有约数2的数有10/2个，以此类推
时间复杂度 O(n)

代码

var
  n,i,j:longint;
begin
  readln(n);
  for i:=1 to n do
    j:=j+n div i;
  writeln(j);
end.