luogu 1403

求1~n这些数一共有多少个约数。

可以看做是求1~n这些数在1~n之间一共有多少个它的倍数。

数i在1~n之间有[n/i]个倍数。

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

 

转载于:https://www.cnblogs.com/TrassBlose/p/8329351.html