1142. 质数

1142. 质数

暂无测试数据。

题目描述

定义质数为因数只有 1 和其本身的数,
对于 \(n\) 组询问,试判断每个数是否为质数。

输入

读入第一行一个正整数 \(n\),表示有 \(n\) 组询问。
接下来 \(n\) 行,
每行一个正整数 \(m\),表示询问 \(m\) 是否为质数,
是则输出 "yes",否则输出 "no"。

输出

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

样例输入

3
1
17
51

样例输出

no
yes
no

数据范围限制

\(n \leq 10^3\),\(1 < m \leq 10^{10}\)。

来源

基础篇例7.5

信息

ID
1141
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
上传者