2417: 约数统计 约
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
输入
第一行包含两个正整数 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
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