白羊

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

白羊

多热烈的白羊,多善良多抽象。

——徐秉龙 / 沈以诚《白羊》

题目背景

她是一个白羊座。

朋友说,白羊座的人像质数:热烈、固执,看起来毫无防备,其实只能被 11 和自己整除。任何试图拆解她的人,最后都会停在一个除不尽的余数上。

她不太相信,于是写下 qq 个数,想看看这些数里,有几个和她一样。

题目描述

质数是指在大于 11 的整数中,除了 11 和它本身以外不再有其他因数的数。

现在有 qq 次询问,每次给出一个整数 xx,请你判断它是不是质数。

输入格式

第一行一个整数 qq。

接下来 qq 行,每行一个整数 xx。

输出格式

对于每次询问,如果是质数输出 YES,否则输出 NO。

样例

4
1
2
9
97
NO
YES
NO
YES

数据范围

1≤q≤1001 \le q \le 100,1≤x≤1091 \le x \le 10^9。

提示:11 不是质数——它看起来最孤独,却连质数的资格都没有。

2026年UIT线上测试考核

未参加
状态
已结束
规则
IOI
题目
13
开始于
2026-10-23 18:00
结束于
2026-10-23 20:00
持续时间
2 小时
主持人
参赛人数
51