BZOJ 1968 - 枚举约数

枚举1..n的每个数x，加上它对答案的贡献n/x即可。

 

// BZOJ 1968

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