3769: 涂色仪式(第三轮03)

在一个古老的村庄中，有一种神秘的涂色仪式。这个村庄有一个复杂的树状结构，每个节点 都有一个特定的权值。在仪式开始时，所有的节点都是黑色的。

但是，村民们发现了一些奇特的规则，只要相邻的两个结点满足以下两个条件：

- 颜色都是黑色

- 权值之和是质数

村民们就可以选择其中一个节点变成白色。你的任务是确定在这些条件下， 最多可以有多少 节点变成白色。

文件样例：sample.zip

第一行包含一个整数 n，表示节点的数量。

第二行包含 n  个整数  ai    ， 表示每个节点的权值。

接下来的 n − 1  行，每行输入两个正整数 u  和 v，表示节点 u  和节点 v  之间有一条边连 接。

输出一个整数，表示最多可以有多少节点变成白色。

3
1 2 3
1 2
1 3

1