区间素数问题（2）
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给你t组l,r,输出每组[l,r]之间素数的个数
Input
一个t，接下来t行，每行一个l,一个r
.
Output
输出每行[l,r]区间素数的个数
Samples
1
2 3
2
Limitation
1<=t<=1000; 1<=l<r<=2e6;
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给你t组l,r,输出每组[l,r]之间素数的个数
一个t，接下来t行，每行一个l,一个r
.
输出每行[l,r]区间素数的个数
1
2 3
2
1<=t<=1000; 1<=l<r<=2e6;