A Almost Prime
A Almost Prime
时间限制:2s
空间限制:64MB
题目描述
若一个正整数可以分解为至多两个素数的乘积，则称该正整数"几乎是一个素数"(Almost Prime，或"殆素数")。
若正整数满足这样的条件，请输出不含引号的三个大写字母"YES",否则输出不含引号的两个大写字母"NO"。
输入格式
一个正整数\(n\)
输出格式
YES或NO
样例输入
35
样例输出
YES
样例解释
35=5 * 7
样例输入2
30
样例输出2
NO
样例输入3
7
样例输出3
YES
样例3解释
7=7可以分解为一个素因子的乘积。(1<=2)
数据范围及限制
\(1\le n\le 10^7\)
信息
- ID
- 1245
- 难度
- 8
- 分类
- (无)
- 标签
- (无)
- 递交数
- 35
- 已通过
- 6
- 通过率
- 17%
- 被复制
- 4
- 上传者
-
Takagi-san (njnu19200437)
相关
在下列比赛中: