F[x] 表示x的素数种类数，求max （GCD（F[i],F[j]）） i,j在区间L，R里面
#include #include #include #include #include #include #include #include using namespace std; const int N=1e6+10; const int MAXN=(1<<31)-1; int INF=0x7f7f7f7f; int T,n,m,k,tot; const int MOD=1e9+7; int cas=1; int L,R; int f[N][10]; int prime[N]; int res[N]; bool vis[N]; void init(){ memset(f,0,sizeof f); memset(vis,0,sizeof vis); memset(res,0,sizeof res); tot=0; for(int i=2;i1) res=i; } printf("%d\n",res); } return 0; }
