#include<iostream> #include<cstring> using namespace std; const int M = 100010,N=110; int a[N], b[N];//a数组保存奇数,b数组保存偶数 bool st[M];//记录 int match[M];//保存情侣 int n; int e[M], en[M], idx, h[M];//邻接表 bool is_prime(int x)//判断是否为素数 { if (x<2) return false; for (int i = 2; i <= x / i; i++)...