A1799 | $完蛋！！！我被质数包围了？$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给你一个由 $n$个正整数组成的数组 $A = (A_1, A_2, \dots, A_n)$。 你可以在 $A$上进行任意次数（可能为零）的以下操作： - 选择两个不同的索引 $i, j$（$5 \leq i, j \leq n$），然后让 $A_i = A_i + 1, A_j = A_j - 1$. 判断能否通过运算使数组 $A$中的所有整数都成为质数。 回忆一下，质数是大于 $1$的正整数，它不是两个较小的正整数的乘积。

第一行为测试数据个数$t$($1\leq t \leq100$) 每个测试数据第一行包含一个整数 $n$（$5\leq n\leq 1000$） 每个测试数据第二行包含 $n$个正整数 $A_1, A_2, \dots, A_n$（$1\leq A_i\leq 10^9$）

对每个数据如果可以使数组 $A$中的所有整数都成为质数，则在一行中打印 "Yes"（不带引号）。否则，打印 "No"（不带引号）。

输入 #1

1
5
10 8 2 3 5

输出 #1

Yes

C++ 编辑器

输入

输出