题目描述：
把一个数\(N\)分解质因数，比如\(210=2\times3\times5\times7,8=2\times2\times2\)。设\(f(x)\)即为\(x\)按如上方法分解后得到的数字个数。有多少个数满足\(f(x)\ (x\in [l,r],x \in Z)\)为质数？比如\(8\)就满足要求。
数据范围：
\(1\le l,r\le 10^9\)
\(0\le r-l\le 10^6\)
思路：
我们发现这个范围非常大，所以我们考虑一种筛质数常见的优化方式：只处理 \(\le \sqrt n\) 的所有质数，如果一个大于 \(\sqrt n\) 的数处理完之后还有剩余，则剩下的那个一定是一个质数
对于这个东西的证明 \(\downarrow\)
证明过程