[bzoj1968][数论]约数研究

Description

Input

只有一行一个整数 N（0 < N < 1000000）。

Output

只有一行输出，为整数M，即f(1)到f(N)的累加和。

Sample Input

3

Sample Output

5

题解

神奇的O(n)算法。。搞得我还yy了好久质因数。。
对于每一个数i，在1~n中，以他为因数的数一共有n/i个
然后。。On了

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;
int n,ans;
int main()
{
    ans=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)ans+=n/i;
    printf("%d\n",ans);
    return 0;
}