Lflame

【bzoj1968】约数研究

    欢乐大水题  !

    题意 : 求前 n 个数的约数个数的和

    枚举约数即可

 

 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

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

 

评论