BZOJ1968|Ahoi2005common约数研究|乱搞

题目描述


输入
只有一行一个整数 N(0 < N < 1000000)。
输出
只有一行输出,为整数M,即f(1)到f(N)的累加和。
样例输入
3
样例输出
5
提示
来源
Day2

分析:仔细考虑了好长时间也无解,但突然记起来这题好像是哪一年的例题来着……一秒变水题。

#include<cstdio>  
int n,s;  
int main()  
{  
    scanf("%d",&n);  
    for (int i=1;i<=n;i++)  s+=n/i;  
    printf("%d",s);  
}  

 

posted @ 2015-07-15 09:23  竹夭公子  阅读(126)  评论(0编辑  收藏  举报