P10520: 约数统计
传统题
1.000s
时间限制
128MB
内存限制
11 提交
2 解决
【题目描述】
【输入】
第一行包含两个正整数 L，R。【输出】
一行个数，表示 一行个数，表示 L到 R内所有整数的约个和。【样例输入】复制
2 6
【样例输出】 复制
13
【提示】
【输入出样例说明】2 的约数有 的约数有 1,2 (2 个)；
3 的约数有 的约数有 1,3 (2 个)；
4 的约数有 的约数有 1,2,4 (3 个)；
5 的约数有 的约数有 1,5 (2 个)；
6 的约数有 的约数有 1,2,3,6 (4 个)。
【数据 说明 】
对于 30%30% 的数据，有 R≤ 104
对于 100% 的数据，有 1≤ L≤ R≤ 107