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
- 通过率
- ?
- 上传者