/ / 题库 /

F Almost Prime ~Bonus Version /[模板]欧拉筛

F Almost Prime ~Bonus Version /[模板]欧拉筛

测试数据来自 nnu_contest/1250

F Almost Prime ~Bonus Version

时间限制:2s

空间限制:1024MB

题目描述

若一个正整数可以分解为至多两个素数的乘积,则称该正整数"几乎是一个素数"(Almost Prime,或"殆素数")。

若正整数满足这样的条件,请输出不含引号的三个大写字母"YES",否则输出不含引号的两个大写字母"NO"。

输入格式

第一行一个正整数\(T\),表示数据组数

接下来\(T\)行每行一个正整数\(n\)。

输出格式

\(T\)行,每行为YES或NO

样例输入

2
35
30

样例输出

YES
NO

数据范围及限制

\(1\le T \le 10^5\)

\(1\le n\le 10^8\)

信息

ID
2300
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者