您的位置:首页 > 其它

牛客练习赛8,给个n,求1到n的所有数的约数个数的和~

2017-12-15 21:48 281 查看
A约数个数的和
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld


题目描述

给个n,求1到n的所有数的约数个数的和~

输入描述:

第一行一个正整数n

输出描述:

输出一个整数,表示答案


示例1

输入

3


输出

5


说明

样例解释:
1有1个约数1
2有2个约数1,2
3有2个约数1,3


备注:

n <= 100000000


#include<cstdio>
using namespace std;
typedef long long LL;
int main ()
{
int n;
LL ans=0;
scanf("%d",&n);
for(int i=1;i<=n;i++)
ans+=n/i;
printf("%lld\n",ans);
return 0;
}


水过~~~~
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: