给定一个正整数 ,判断其是否为素数。素数定义为大于 且仅能被 和自身整除的正整数。
输入描述:
第一行输入一个整数 (),表示需要判断的整数个数。接下来 行,每行输入一个正整数 ()。


输出描述:
输出 行,每行对应一个测试用例:若 是素数,输出 "Yes"(不含双引号);否则输出 "No"(不含双引号)。
示例1

输入

2
1
2

输出

No
Yes

说明

第一个测试用例 n=11 不是素数,输出 No;第二个测试用例 n=22 是素数,输出 Yes。
加载中...