/ OPS / 题库 /

可简约素因子

可简约素因子

#描述#
给定一个整数,判断其是否素因子可简约。一个整数是由若干个素因子的积合成的,如果其中一个素因子的幂次方不少于2,则称该整数的素因子可简约。例如:24=2^3X3,所以24是素因子可简约的。42=2X3X7,所以42的素因子是不可简约的。

#格式#
##输入格式##
有一些正整数(&lt2^31),若为0,则输入结束。

##输出格式##
对应每个整数,如果素因子可简约,则输出Yes,否则输出No。

#样例1#
##样例输入1##

24 42 0

##样例输出1##

Yes
No

#限制#
500ms
32768KB

#提示#

#来源#
qianneng

信息

ID
1601
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者