牛客练习赛8,给个n,求1到n的所有数的约数个数的和~
2017-12-15 21:48
281 查看
A | 约数个数的和 |
空间限制: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; }
水过~~~~
相关文章推荐
- 牛客练习赛8 A-约数个数的和
- 牛客练习赛14 A n的约数(反素数)
- 牛客练习赛14-A-n的约数(爆搜)
- 【牛客练习赛9】F 珂朵莉的约数 【数论+莫队】
- 牛客练习赛 8 (1~n约数和)(前缀和好题)(加边得连通图)(容斥原理)
- 牛客练习赛9 F - 珂朵莉的约数
- 牛客练习赛14-A-n的约数----分解质因数
- 牛客练习赛8 A 约数个数的和 【数论水题】
- wannfly练习赛8 给个n,求1到n的所有数的约数个数的和
- 牛客练习赛12 B题
- 牛客练习赛13 B 幸运数字Ⅱ【前缀和 + 位运算 + 二分】
- 牛客网 牛客练习赛13 - 幸运数字Ⅱ
- 牛客练习赛13_C-幸运数字Ⅲ(思维)
- 算数基本定理(求一个数所有约数的个数)——一道OJ题目
- 牛客练习赛14 比较月亮大小
- 牛客练习赛24-B-贪心
- poj 2689 Prime Distance 二次筛法,找出给定区间所有约数
- 牛客练习赛6 D 世界上最可爱的珂朵莉 贪心
- 牛客练习赛6 B 点权和 树点权和
- 牛客练习赛3 F 监视任务 每个区间K个 树状数组+贪心