#NC22200. 素数判断

素数判断

题目描述

给定 TT 个正整数 nn,判断每个 nn 是否为素数。

【名词解释】

素数:大于 11 且仅能被 11 和自身整除的正整数。

输入格式

第一行输入一个整数 TT(1≤T≤101\le T\le10),表示需要判断的整数个数。

接下来 TT 行,每行输入一个正整数 nn(1≤n≤1051\le n\le10^5)。

输出格式

输出 TT 行,每行对应一个测试用例:若 nn 是素数,输出 Yes;否则输出 No。

提示

第一个测试用例 n=1n=1,11 不是素数,输出 No;第二个测试用例 n=2n=2,22 是素数,输出 Yes。

样例 1

2
1
2
No
Yes

来源

牛客原题