A18839.完蛋!!!我被质数包围了?
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
给你一个由 n个正整数组成的数组 A=(A1,A2,…,An)。
你可以在 A上进行任意次数(可能为零)的以下操作:
- 选择两个不同的索引 i,j(5≤i,j≤n),然后让 Ai=Ai+1,Aj=Aj−1.
判断能否通过运算使数组 A中的所有整数都成为质数。
回忆一下,质数是大于 1的正整数,它不是两个较小的正整数的乘积。
输入格式
第一行为测试数据个数t(1≤t≤100)
每个测试数据第一行包含一个整数 n(5≤n≤1000)
每个测试数据第二行包含 n个正整数 A1,A2,…,An(1≤Ai≤109)
输出格式
对每个数据如果可以使数组 A中的所有整数都成为质数,则在一行中打印 "Yes"(不带引号)。否则,打印 "No"(不带引号)。
输入输出样例
输入#1
1 5 10 8 2 3 5
输出#1
Yes