问题 A: 试除法判定质数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:48 解决:0

题目描述

给定 $ n $ 个正整数 $ a_i $,判定每个数是否是质数。

输入

第一行包含整数 $ n $。
接下来 $ n $ 行,每行包含一个正整数 $ a_i $。

输出

共 n 行,其中第 i 行输出第 i 个正整数 $ a_i $ 是否为质数,是则输出 Yes,否则输出 No。

样例输入 复制

2
2
6

样例输出 复制

Yes
No

提示

$ 1 ≤ n ≤ 100 , 1 ≤ a_i ≤ 2147483647 $