题目内容

塔子哥有一个 $n$ 个整数的数组 ${a1,a2,...,a_n}$ ，他想两两将这些数字连成一张图，规则为:

从数组中选取任意两个数字 $a_i$ 和 $a_j(i≠j)$ ，如果 $a_i+a_j$ 为质数，则将这两个点相连，边权即为 $a_i+a_j$ ;

连出的图可能由若干个连通块构成，塔子哥只关心那些点数最多的连通块，他想要知道，这些连通块能构成的全部生成树中，权值最小的那棵的权值是多少。