13407 - 判断n个数是否是素数
Time Limit : 1 秒
Memory Limit : 128 MB
素数是因数只有1和其本身的数。特别地，1不是素数。对于n组询问，试判断每个数是否为素数。
Input
第1行：一个正整数n，表示有n组询问。 接下来n行，每行一个正整数m，表示询问m是否为素数，是则输出Yes，否则输出No。 1 <= n <=1000 1 <= m <= 100,0000,000
Output
n行，每行一个字符串，代表答案。
Examples
Input
3 1 17 5
Output
No Yes Yes