该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

李老师是乔斯花花幼儿园 的一个大班老师，李老师非常喜欢树，也非常喜欢数学，这一天他在想能不能把树和数学组合起来，就像篮球和鸡组合在一起

他苦思冥想终于想到了。有一颗比较复杂的树状结构，每个节点 都有一个特定的权值。在仪式开始时，所有的节点都是黑色的。 但是李老师制定了一些奇特的规则，只要相邻的两个结点满足以下两个条件:

• 颜色都是黑色
• 权值之和是质数

就可以选择其中一个节点变成白色。但是李老师会出题，不会做题，现在*你的任务是确定在这些条件下，最多可以有多少 节点变成白色。

输入格式

第一行一个整数$𝑛$，表示节点的数量。 第二行包含 $𝑛$个整数 w ，表示每个节点的权值。 接下来的 𝑛−1 行，每行输入两个正整数 𝑢 和𝑣，表示节点 𝑢 和节点 𝑣 之间有一条边。

输出格式

3
1 2 3
1 3
1 2

1

提示。

• 对于40%的数据，保证$1\le n \le 10^3$,$1\le a_i \le 10^3$

• 对于100%的数据，保证$1\le n \le 3*10^5$,$1\le a_i \le 10^6$