380. 试除法判定质数 标准IO
时间限制:1000 MS 内存限制:64 MB    算法评级:    状态:

给定 $n$ 个正整数 $a_i$,判定每个数是否是质数。


输入格式

第一行包含整数 $n$。

接下来 $n$ 行,每行包含一个正整数 $a_i$。


输出格式

共 $n$ 行,其中第 $i$ 行输出第 $i$ 个正整数 $a_i$ 是否为质数,是则输出Yes,否则输出No


数据范围

$1≤n≤100$,
$1≤a_i≤2^{31}−1$


输入样例:

2
2
6

输出样例:

Yes
No
代码运行状态:

输出