摘要：
题目链接：http://codeforces.com/problemset/problem/385/C题目大意：给定n个数与m个询问区间，问每个询问区间中的所有素数在这n个数中被能整除的次数之和解题思路：首先暴力打出一张素数表，最大的素数小于等于n个数中的最大值即可。在打表的过程就统计从2开始到当前素数的总的整除次数(简直简单粗暴),最后对于询问区间，找出该区间内的最小素数与最大素数在素数表中的位置,结果即为s[r]-s[l-1]代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespac... 阅读全文