数论基石2.0
该比赛已结束，您无法在比赛模式下提交该题目。您可以点击“在题库中打开”以普通模式查看和提交本题。
题目背景
质数（素数）作为数论的基石，具有深远的意义和广泛的应用。
题目描述
给定 ，求区间 内质数的个数。
输入
第一行有一个整数，分别代表询问次数。
接下来 n 行，每行两个整数 ，代表一次查询。
输出
对于每次查询输出一行一个整数，为区间质数个数。
样例说明
输入 #1
2
1 6
5 8
输出 #1
3
2
限制条件
1s, 512miB 每次测试。
该比赛已结束，您无法在比赛模式下提交该题目。您可以点击“在题库中打开”以普通模式查看和提交本题。
质数（素数）作为数论的基石，具有深远的意义和广泛的应用。
给定 ，求区间 内质数的个数。
第一行有一个整数，分别代表询问次数。
接下来 n 行，每行两个整数 ，代表一次查询。
对于每次查询输出一行一个整数，为区间质数个数。
2
1 6
5 8
3
2
1s, 512miB 每次测试。