洛谷 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.