专业金融网站建设,电商运营培训机构哪家好,自己做公司网站难吗,电子邀请函制作免费模板题目描述
小丁和小乐正在玩科丁乐新推出的战旗卡牌游戏，该游戏中共有N张战旗卡牌，每张战旗卡牌都有一个数值，表示该卡牌的战斗力。这n张战旗卡牌中并不是所有的牌都能使用，必须得满足裁判规定的条件，例如本局游戏，裁判就规定只能使用数值为素数的战旗卡牌。小丁和小乐希…题目描述
小丁和小乐正在玩科丁乐新推出的战旗卡牌游戏，该游戏中共有N张战旗卡牌，每张战旗卡牌都有一个数值，表示该卡牌的战斗力。这n张战旗卡牌中并不是所有的牌都能使用，必须得满足裁判规定的条件，例如本局游戏，裁判就规定只能使用数值为素数的战旗卡牌。小丁和小乐希望将这N张卡牌中所有的素数卡牌分成总和相等的两份（每份中的战旗卡牌数量不一定相等）。请帮助小丁和小乐计算，是否可以将所有的素数卡牌分成总和相等的两份，如果可以输出YES，否则输出NO。
输入格式
第1行：一个正数T，代表测试数据的组数
每组数据第1行：一个正数N，代表卡牌的数量
每组数据第2行：N个空格分隔的正整数，第i个数代表战旗卡牌i上的分数si 。
输出格式
每组测试数据输出一行：如果可以将所有的素数卡牌分成总和相等的两份则输出YES,否则输出NO
输入输出样例
输入样例1：
2 3 1 2 3 8 1 2 3 5 6 7 8 11
输出样例1：
NO
YES
说明
【数据范围】：
对于100%的数据，1≤T≤10，2≤N≤100，1≤si≤100
【耗时限制】1000ms 【内存限制】128MB
//
//Created by Carlgood.
//
//Note:This program is written in version DEV-C++ 5.11.
//Subject sou
