[提交][状态][讨论版]
题目描述
判断正整数x是否为素数。

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。

输入
先输入一个整数n（表示后面要输入n个测试数据）；
然后输入n个测试数据，每个测试数据是一个正整数x。
输出
与n个输入的正整数x相对应，输出判断结果。如果是素数，输出"Yes"，不是素数，输出"No"。
样例输入
5
7
8
795
181
888
样例输出
Yes
No
No
Yes
No
提示
本题由教材例3-18改编而成。

本题难度系数为4。