素数判断
题号：NC22200
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}给定一个正整数 n，判断其是否为素数。素数定义为大于 1 且仅能被 1 和自身整除的正整数。

输入描述:

\hspace{15pt}第一行输入一个整数 T（1 \leqq T \leqq 10），表示需要判断的整数个数。

\hspace{15pt}接下来 T 行，每行输入一个正整数 n（1 \leqq n \leqq 10^5）。

输出描述:

\hspace{15pt}输出 T 行，每行对应一个测试用例：若 n 是素数，输出 "Yes"（不含双引号）；否则输出 "No"（不含双引号）。
示例1

输入

复制 
2
1
2

输出

复制 
No
Yes

说明

第一个测试用例 n=1，1 不是素数，输出 No；第二个测试用例 n=2，2 是素数，输出 Yes。