BZOJ 1968: [Ahoi2005]COMMON 约数研究 思维

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1968

题意：求1-n每个数的约数之和的和。

解法：枚举下每一个因子，看有多少个数包含这个因子，累加到答案即可。。。。

///BZOJ 1968

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n, ans = 0;
    scanf("%d", &n);
    for(int i=1; i<=n; i++) ans+=n/i;
    printf("%d\n", ans);
    return 0;
}