竞赛
考级
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
求出区间 l∼rl \sim rl∼r 中每个数的质因子的个数和。比如,444 的质因子个数是 222 ,因为 4=2∗24 = 2 * 24=2∗2。666 的质因子个数是 222,因为 6=2∗36 = 2 * 36=2∗3。
一行两个整数 lll 和 r(1≤l≤r≤2∗106)r(1 \leq l \leq r \leq 2 *10^6)r(1≤l≤r≤2∗106)。
l∼rl \sim rl∼r 中每个数的质因子的个数和
输入#1
1 3
输出#1
2
输入#2
4 5
输出#2
3
【普及组算法2】模拟与枚举