A18839.完蛋!!!我被质数包围了?

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给你一个由 nn个正整数组成的数组 A=(A1,A2,,An)A = (A_1, A_2, \dots, A_n)

你可以在 AA上进行任意次数(可能为零)的以下操作:

  • 选择两个不同的索引 i,ji, j5i,jn5 \leq i, j \leq n),然后让 Ai=Ai+1,Aj=Aj1A_i = A_i + 1, A_j = A_j - 1.

判断能否通过运算使数组 AA中的所有整数都成为质数。

回忆一下,质数是大于 11的正整数,它不是两个较小的正整数的乘积。

输入格式

第一行为测试数据个数tt(1t1001\leq t \leq100)
每个测试数据第一行包含一个整数 nn5n10005\leq n\leq 1000
每个测试数据第二行包含 nn个正整数 A1,A2,,AnA_1, A_2, \dots, A_n1Ai1091\leq A_i\leq 10^9

输出格式

对每个数据如果可以使数组 AA中的所有整数都成为质数,则在一行中打印 "Yes"(不带引号)。否则,打印 "No"(不带引号)。

输入输出样例

  • 输入#1

    1
    5
    10 8 2 3 5

    输出#1

    Yes
首页