洛谷p1403
题目描述
小联最近在研究和约数有关的问题,他统计每个正数 N 的约数的个数,并以 f(N) 来表示。例如 12 的约数有 1,2,3,4,6,12因此 (f(12)=6)下表给出了一些 f(N) 的取值:
(N) | 1 | 2 | 3 | 4 | 5 | 6 |
---|---|---|---|---|---|---|
(F(N)) | 1 | 2 | 2 | 3 | 2 | 4 |
求(i=1,n∑f(i))
分析
我们要求的是从1到n所有约数的个数
我们可以分类求,约数是1的,约数是2的,约数是3的,每个约数的个数都等于(n/i)
则答案就是他们的和
for(int i=1;i<=n;i++)//n是要求的数
ans=ans+n/i;