题目描述

给你一个整数 $a_i,$ 判断它是否是素数。

输入格式

第一行输入一个整数 $N$，代表有 $N$ 个数。

第二行包括以空格间隔开的 $N$ 个数 $a_1,a_2,a_3…,a_N。$

输出格式

共 $N$ 行，如果是素数输出 Yes , 否则输出 No 。

数据范围

对于 $95\%$ 的数据 $1 \leq N \leq 10^5$，$1 \leq a_i \leq 10^5$

对于 $100\%$ 的数据 $1 \leq N \leq 10^5$，$1 \leq a_i \leq 2^{31}-1$

输入样例：

5
1 2 3 4 5

输出样例：

No
Yes
Yes
No
Yes