3374: 质数求判
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：3
Solved：1
Description
输入多个数字x，求其中2~x之间的质数的数量是否是偶数，如果是偶数则输出"YES"，否则输出"NO"
例：输入：5
结果是：NO
原因是2~5之间有2,3,5三个质数，所以是NO
例：输入：5
结果是：NO
原因是2~5之间有2,3,5三个质数，所以是NO
Input
先输入一个数字N，表示接下来输入N个整数（N的范围是1~10,000）
接下来输入N行，每行一个整数x（x的范围是2~10,000,000）
接下来输入N行，每行一个整数x（x的范围是2~10,000,000）
Output
输出N行，每行按照要求输出"YES"或者"NO"
Sample Input Copy
5
2
3
5
7
9Sample Output Copy
NO
YES
NO
YES
YES