【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;
}
评论