bzoj 1968

求 [ 1 , n ] 范围内所有数因数的倍数,可以转化成求 [ 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",ans);
}

 

posted @ 2018-02-26 14:19  312432424  阅读(54)  评论(0编辑  收藏  举报