质数寂寞了很久，这次他们不甘于寂寞，主动出击，寻找自己的后代，无情阻碍它们的合数原来竟然全是质数的后代，因为合数可以由质数相乘结合而得。
已知如果一个合数由两个质数相乘而得，那么我们就叫它是质数们的直接后代。现在，给你一系列自然数，判断它们是否是质数的直接后代。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $782$ | 正确数量 | $471$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 数论 模拟 |
接下来T行，每行一个要判断的自然数
数据规模和约定
1< =T< =20
2< =要判断的自然数< =10^5
4
3
4
6
12
No
Yes
Yes
No
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | DZ | 858517 | 2022-05-21 10:15:08 |
| 内存最少[$0 $KB] | yaoking | 614523 | 2020-10-06 16:52:21 |
| 第一AC | 时涛涛@计算机科学与技术162 | 94909 | 2017-05-26 15:23:57 |
| 第一挑战 | 郑碧峰@计算机科学与技术162 | 94837 | 2017-05-26 15:00:57 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1691 | 2021-2022-2学期<算法分析与设计> 第12周练习：数论算法 | 2022-05-06 00:00:00 | 请登录 |
| 1655 | 2021-2022-1学期《算法分析与设计》(期初补考) | 2021-09-10 14:00:00 | 请登录 |
| 1559 | 2020-2021-1学期《程序设计技能实训SJ28101》【20数据科学12班】 | 2021-01-06 08:00:00 | 请登录 |
| 1596 | 2020-2021-1学期《JAVA编程技术》期初补考【17信息123】 | 2020-11-29 16:00:00 | 请登录 |
| 1595 | 2020-2021-1学期《算法分析与设计》(期初补考)【17信息123】 | 2020-11-29 08:00:00 | 请登录 |