解题思路
设一个正整数为 n，它的正因子个数记为 τ(n)。题目要求统计区间 [l,r] 内满足 τ(n) 是素数的数。
先写出 n 的标准质因数分解：
n=p1a1p2a2⋯pkak
P4689.第2题-隐式素数计算
题目内容
我们称一个正整数为隐式素数,如果它不同的正因子的个数是一个素数。给定一个闭区间[l,r]，请计算该区间内隐式素数的个数
输入描述
每个测试文件均包含多组测试数据。第一行输入一个整数T(1≤T≤104)，代表数据组数，每组测试数据描述如下：
在一行上输入两个整数l,r(1≤l≤r≤2×109)，表示询问的闭区间。
输出描述
对于每一组测试数据，新起一行，输出一个整数，表示该区间内隐式素数的个数。
样例1
输入
2
1 10
10 20
输出
6
5
