质数判断
当前没有测试数据。
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
小安想参加实验室的数学竞赛，首先要过"质数"这一关。
题目描述
质数（素数）是指在大于 的自然数中，除了 和它本身以外不再有其他因数的自然数。
给定 个正整数，判断每个数是否为质数。是则输出 YES，否则输出 NO。
输入格式
第一行一个整数 。
接下来 行，每行一个整数 。
输出格式
行，每行 YES 或 NO。
输入输出样例
#1
输入
5
2
3
4
97
100
输出
YES
YES
NO
YES
NO
数据范围
提示
对每个数单独试除到 可能超时，试试一次性筛出所有质数（埃氏筛）。
2026 届 ACM 战队招新第二次选拔赛（大二组）
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 12
- 开始于
- 2026-9-19 14:00
- 结束于
- 2026-9-19 19:00
- 持续时间
- 5 小时
- 主持人
-
imitoy
- 参赛人数
- 4