#P2002. 【挑战题】两质整数
【挑战题】两质整数
题目描述
“两质整数”指能表示成两个质数乘积的整数。 质数——又称为素数,一个大于的自然数,除了和 本身外没有其它因子。 比如:就是“两质整数”,因为可表示成和两个质数的乘积。 本题有组询问,每次询问之间共有多少个“两质整数”。
输入格式
第 1 行包含 1 个正整数,表示数据组数。
接下来 行, 每行有两个用空格隔开的整数,表示询问区间中一共有多少个“两质整数”。
输出格式
行,每行包含一个整数,表示询问的答案。
样例1
2
2 4
3 9
1
3
样例解释
区间 中:,只包含1个两质整数; 区间 中:,包含个两质整数;
样例2
3
10 30
15 50
60 100
7
12
13
数据范围