E. 质数电脑?

内存限制:256 MiB 时间限制:4000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge

题目描述

很久很久以前,有个很喜欢数组和质数的人叫zyx,他熟练掌握质数判断和筛法的相关知识。

一天,有个神秘的数组突然出现在他的电脑中,并宣布勒索了他的电脑!

他的朋友kuro认出了这种数组,告诉他这些数组里的数都一定是正整数,只要判断出每个数组中合数的个数是否大于或等于质数的个数并输入,就可以恢复电脑,但不幸的是,如果对任何一个数组判断失误,电脑就会爆炸。

zyxkuro发现这些数都很大,感觉自己无法解决这个问题,只好来求助你了。

简单的说,有个数组,每个数组有个整数, 对于每个数组,你需要判断其中合数的数量是否大于质数的数量。 如果合数的数量大于或等于质数的数量,输出"YES",否则输出"NO"。(都不包含双引号)

质数:只能被1和它本身整除的数

合数:能被1和它本身以外的数整除的数

注意:该题目的数据范围可能和常规题目不同,请仔细阅读输入格式部分和该页最下方的数据范围与提示部分。

输入格式

第一行为一个整数 (),表示该测试点共有t组测试

每组测试的第一行为一个数(),表示该组测试共有个数

接下来的一行有个用空格隔开的数(),表示每个需要进行判断的数,保证这些数随机生成

样例数据仅仅为示例作用,保证样例数据不在最终的测试数据中

输出格式

对于每个测试点,输出一行"Yes"或"No"(都不包含双引号)

"Yes"表示合数的个数大于或等于质数,"No"表示合数的个数小于质数。

注意:你可以以任何大小写方式输出答案,例如"Yes""YEs""yEs"都会被认为是输出了"Yes","NO""nO"都会被认为是输出了"No"

样例

输入 #1

2
3
4 6 8
3
114514 1919810 229028

输出 #1

Yes
Yes

数据范围与提示

故事的后续:在努力辨认质数和合数的时,kuro偷偷离开了,欲知后事如何,请阅读该场比赛的题目不是质数电脑!

输入数据可能超过32位整数的表示范围,请选手使用合适数据类型进行处理

样例数据仅仅为示例作用,不符合输入要求,保证样例数据不在实际的测试数据中。

保证总共不超过10个测试点,并保证每个测试点中除组数和每组个数以外的其他数据均在[,]间随机生成