#AcWing866. 试除法判定质数

试除法判定质数

No testdata at current.

题目描述

给定 nn 个正整数 aia_i,判定每个数是否是质数。

输入格式

第一行包含整数 nn

接下来 nn 行,每行包含一个正整数 aia_i

输出格式

nn 行,其中第 ii 行输出第 ii 个正整数 aia_i 是否为质数,是则输出 Yes,否则输出 No

数据范围

1n1001≤n≤100

1ai23111≤a_i≤2^{31}−1

输入样例:

2
2
6

输出样例:

Yes
No