Codeforces385C Bear and Prime Numbers(数论+打表)

题意：给一个数列（无规则排列，会重复）再给m个查找范围，查询每个查找范围内的素数能整除数列中的数的数量和（有点绕口）
其实这道题本质上不是很难，然后T的我想吐。先筛一个素数表，然后一边打表一边做一个前缀和的统计。我用的类似埃氏筛法做表，因为我之前用欧氏筛法做表，莫名WA了，然后用了比较擅长的埃氏筛法。
T了N次，原因很多，我就不细说了，直接贴代码。

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int maxn=10000005;
bool vis[maxn];
int b[maxn]={0};
int qzh[maxn]={0};
int n;
void prime()
{
	memset(vis,true,sizeof vis);
	for(int i=2;i<=maxn;i++)
	{
		if(vis[i])
		{
			qzh[i]+=b[i];
			for(int j=i*2;j<maxn;j+=i)
			{
				qzh[i]+=b[j];
				vis[j]=false;
			}
		}
		qzh[i]+=qzh[i-1];
	}
}
int main()
{
	cin>>n;
	while(n--)
	{
		int a;
		scanf("%d",&a);
		b[a]++;
	}
	prime();
	int m;
	scanf("%d",&m);
	while(m--)
	{
		int p,q;
		scanf("%d%d",&p,&q);
		if(p>maxn)p=maxn-1;
		if(q>maxn)q=maxn-1;
		printf("%d\n",qzh[q]-qzh[p-1]);
	}
}