很久很久以前,有个很喜欢数组和质数的人叫zyx,他熟练掌握质数判断和筛法的相关知识。
一天,有个神秘的数组突然出现在他的电脑中,并宣布勒索了他的电脑!
他的朋友kuro认出了这种数组,告诉他这些数组里的数都一定是正整数,只要判断出每个数组中合数的个数是否大于或等于质数的个数并输入,就可以恢复电脑,但不幸的是,如果对任何一个数组判断失误,电脑就会爆炸。
zyx和kuro发现这些数都很大,感觉自己无法解决这个问题,只好来求助你了。
简单的说,有个数组,每个数组有个整数,
对于每个数组,你需要判断其中合数的数量是否大于质数的数量。
如果合数的数量大于或等于质数的数量,输出"YES",否则输出"NO"。(都不包含双引号)
质数:只能被1和它本身整除的数
合数:能被1和它本身以外的数整除的数
注意:该题目的数据范围可能和常规题目不同,请仔细阅读输入格式部分和该页最下方的数据范围与提示部分。