A7942.质因子个数和

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

求出区间 lrl \sim r 中每个数的质因子的个数和。比如,44 的质因子个数是 22 ,因为 4=224 = 2 * 266 的质因子个数是 22,因为 6=236 = 2 * 3

输入格式

一行两个整数 llr(1lr2106)r(1 \leq l \leq r \leq 2 *10^6)

输出格式

lrl \sim r 中每个数的质因子的个数和

输入输出样例

  • 输入#1

    1 3

    输出#1

    2
  • 输入#2

    4 5

    输出#2

    3

【普及组算法2】模拟与枚举

0/19
首页