8053 - 判断n个数是否是素数

题目描述

素数是因数只有 1 和其本身的数。特别地,1 不是素数。对于 n 组询问,试判断每个数是否为素数。

输入

第1行:一个正整数 n,表示有 n 组询问。 接下来 n 行,每行一个正整数 m,表示询问 m 是否为素数,是则输出 Yes,否则输出 No。1≤n≤1000,1≤m≤10^8。

输出

n 行,每行一个字符串,代表答案。

样例

输入

3
1
17
5

输出

No
Yes
Yes
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 35
通过人数 13
金币数量 2 枚
难度 入门


上一题 下一题