/ / 题库 /

A Almost Prime

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