A Almost Prime
测试数据来自 nnu_contest/1245
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
- 2295
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者