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