A 试除法判定质数

时间限制1 S

内存限制128 MB

通过率41.6%(204 / 490)

题目描述

给定

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≤ 2³¹−1

来源

AcWing-数学

上传者

提交记录查看记录

题目类型传统

评测方式文本比较

提交 / 通过490 / 204

标签 AcWing-数学

返回比赛提交代码提交记录

相关讨论

暂无讨论