#1260. 奇特的数

奇特的数

题目描述

若一个数 nn 的所有因子中,恰好有两个因子是质数,那么 nn 叫做“奇特的数”。

输入一个整数 nn,若它是“奇特的数”,则输出 yes,否则输出 no

样例

24
yes
9
no

样例 11 解释

2424 的因子有 1,2,3,4,6,8,12,241,2,3,4,6,8,12,24,其中只有 2,32,3 是质数,因此 2424 是假质数。

数据规模与约束

对于所有测试点,1n10001≤n≤1000