【运行别超时】最近小何去在我们学校的比赛中遇到一个有意思的题，答案做出来了，但运行总是超时。这怎么解决呢？来看看吧。
题目内容如下：小C最近在研究数论，他发现质数有太多美妙的性质了，于是他想要统计一下一段区域里的数有多少是质数，请你编程帮他解决这个问题吧。输入格式:第一行一个正整数t，表示数据组数。（1≤t≤105）接下来t行，每行两个正整数l，r，表示区间的左右端点。(1≤l≤r≤106)输出格式:每组数据输出一个整数，表示闭区间[l,r]中的质数数量输入样例:21326输出样例:在这里给出相应的输出。例如：2