#1260. 奇特的数
奇特的数
题目描述
若一个数 的所有因子中,恰好有两个因子是质数,那么 叫做“奇特的数”。
输入一个整数 ,若它是“奇特的数”,则输出 yes,否则输出 no。
样例
24
yes
9
no
样例 解释
的因子有 ,其中只有 是质数,因此 是假质数。
数据规模与约束
对于所有测试点,。
若一个数 n 的所有因子中,恰好有两个因子是质数,那么 n 叫做“奇特的数”。
输入一个整数 n,若它是“奇特的数”,则输出 yes,否则输出 no。
24
yes
9
no
样例 1 解释
24 的因子有 1,2,3,4,6,8,12,24,其中只有 2,3 是质数,因此 24 是假质数。
对于所有测试点,1≤n≤1000。