#MA0002. 素数判定2

素数判定2

题目描述

判断一个数是不是素数。

输入格式

第一行一个整数 nn,代表测试数据的组数(不超过10510^5)。 接下来每行一个需要被判断的正整数。(不超过10810^8

输出格式

对每个输入,如果是素数输出 YesYes;如果不是素数,输出 NoNo

5
2
3
4
5
99999989
Yes
Yes
No
Yes
Yes