题目内容

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

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

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

你只需输出这棵生成树的权值。