题目描述

判断一个数是不是素数。

输入格式

第一行一个整数 $T$，代表测试数据的组数（不超过$10^5$）。

接下来每行一个需要被判断的正整数 $n$（不超过$10^8$）。

输出格式

对每个输入 $n$，如果是素数输出 $Yes$；如果不是素数，输出 $No$。

5
2
3
4
5
99999989

Yes
Yes
No
Yes
Yes

请注意数据范围