题目描述 素数是因数只有1和其本身的数。特别地，1不是素数。对于n组询问，试判断每个数是否为素数。 输入 第1行：一个正整数n，表示有n组询问。 接下来n行，每行一个正整数m，表示询问m是否为素数，

题目描述

素数是因数只有1和其本身的数。特别地，1不是素数。对于n组询问，试判断每个数是否为素数。3cc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第1行：一个正整数n，表示有n组询问。 接下来n行，每行一个正整数m，表示询问m是否为素数，是则输出Yes，否则输出No。 1 <= n <=20 1 <= m <= 100,0000,000

输出

n行，每行一个字符串，代表答案。

数据范围

如果无特殊声明，则保证数据范围在整形范围以内

输入样例

3 1 17 5

输出样例

No Yes Yes