1491：质数的个数
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：4
解决：2
题目描述
蒜头君有一个长度为n的数列，第i个数为ai。花椰妹最近对质数很感兴趣，所以花椰妹向蒜头君提出了Q个问题，对于每个问题，花椰妹想知道蒜头君的这个数列中区间[l,r]中质数的个数。
输入
输入第一行一个正整数n，表示蒜头君的数列长度。
第二行以空格分隔的n个正整数ai, 表示蒜头君的数列。
第三行一个正整数Q,表示花椰妹的询问次数。
接下来Q行，第i行两个以空格分隔的正整数 l,r ,表示花椰妹的询问区间。
输出
输出共Q行，每行一个非负整数。第i行的数表示花椰妹第i次询问的结果。
样例输入-1 复制
8
1 2 3 4 5 6 7 8
3
1 3
2 6
1 8样例输出-1 复制
2
3
4提示
1<=n<=10000 , 1<=Q<=106 , 1<=ai<=106 , 1<=l<=r<=n
