你需要解决这样一个简单的问题：统计区间[L,R][L,R]有多少个质数（即要统计包含L和R在内，L到R区间里到底有多少个质数）。
第一行包括一个整数qq，代表数据组数。 接下来qq行，每行包括两个整数L,RL,R，代表查询[L,R][L,R]有多少个质数。
对于每组查询输出一行，代表区间内质数的个数。
对于100%的数据： 1<= q <= 20 1<= L, R <= 1000
发表评论