#include<bits/stdc++.h>usingnamespacestd;map<int,int>bj;intp[30050];//埃筛法求voidgetprime(){ for(inti=1;i<=30050;i++)p[i]=1; p[0]=p[1]=0; for(inti=2;i<=30050;i++)if(p[i]==1)for(intj=2*i;j