4746 素数整除

时间限制2 S

内存限制256 MB

通过率21.4%(3 / 14)

题目描述

输入格式

第一行包含整数 n。
第二行包含 n 个正整数 x₁,x₂,…,x_n。
第三行包含整数 m。接下来 m 行，每行包含两个整数 l,r。

输出格式

共 m 行，每行输出一个问题的答案。

输入输出样例

输入复制

6
5 5 7 10 14 15
3
2 11
3 12
4 4

输出复制

9
7
0

数据范围与提示

来源

ACM-数学

上传者

提交记录查看记录

题目类型传统

评测方式Special Judge

提交 / 通过14 / 3

标签 ACM-数学

提交代码提交记录统计 Web Board

相关讨论

暂无讨论