P2170 - 素因子的奇偶性

内存限制：512 MB 时间限制：3 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：26 通过：1

记 f(x) 表示正整数 x 的不同素因子的个数。
在 x∈[a,b] 中，f(x)为偶数的个数记为 A，f(x)为奇数的个数记为 B。
请输出 A - B 的值。
例如[2,10]中，x=6,10时，f(x)为偶数，即 A=2,B=7。

第一行为正整数 T，表示存在 T 组测试数据，T 不超过 100。
接下来 T 行，每行两个正整数 a，b，表示每次询问的区间，2≤a≤b≤107。

对于每组测试数据输出一行表示答案。

样例1：
3
2 2
2 5
2 10

样例2：
8
2 100
2 50
50 100
2 1000
100 143
2 1000000
80000 90000
1000000 1000000

样例1：
-1
-4
-5

样例2：
13
-1
15
63
0
-1909
-31
1

来源：2023 PACNW

2170: 素因子的奇偶性