BZOJ 1968 [Ahoi2005]COMMON 约数研究

分解因数+暴力。

暴力对于每个因数计算他在1~n的出现次数。

#include<cstdio>
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;
}