问题 A: 试除法判定质数

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:400 通过:162

题目描述

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

输入格式

第一行包含整数 n

接下来 n 行,每行包含一个正整数 ai

输出格式

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

输入样例 复制

2
2
6

输出样例 复制

Yes
No

数据范围与提示

1 ≤ n ≤ 100,
1 ≤ ai≤ 231−1

分类标签