← 返回题单

题单练习基础数论

← 上一题下一题 →

A4739 | $美丽数 II$

来源官方 / 2025

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

若正整数 $X$ 可以被写成 $3$ 个素数的乘积，则称 $X$ 为一个「美丽数」。 例如 $30 = 2 \times 3 \times 5$，所以 $30$ 是一个「美丽数」。 给定 $N$ 个查询，每个查询给出一个整数 $A_i$，请判断 $A_i$ 是否为一个「美丽数」。 $\large{数据范围}$ $1 \le N \le 10^4$ $1 \le A_i \le 10^{10}$

输入格式

对于每个测试文件，格式如下： $\tt{N}$ $\tt{A_1}$ $\tt{A_2}$ $\tt{\vdots}$ $\tt{A_Q}$

输出格式

对于每个查询 $i$，若 $A_i$ 是一个「美丽数」则输出 $\tt{Yes}$，否则输出 $\tt{No}$。 你可以输出 $\tt{Yes}$ 和 $\tt{No}$ 的任意大小写形式（例如，字符串 $\tt{yEs}$、$\tt{yes}$、$\tt{Yes}$ 和 $\tt{YES}$ 都会被视为正确答案）。

输入输出样例

输入 #1

输出 #1

Yes
Yes
No
No

C++ 编辑器

输入

输出