可简约素因子
#描述#
给定一个整数,判断其是否素因子可简约。一个整数是由若干个素因子的积合成的,如果其中一个素因子的幂次方不少于2,则称该整数的素因子可简约。例如:24=2^3X3,所以24是素因子可简约的。42=2X3X7,所以42的素因子是不可简约的。
#格式#
##输入格式##
有一些正整数(<2^31),若为0,则输入结束。
##输出格式##
对应每个整数,如果素因子可简约,则输出Yes,否则输出No。
#样例1#
##样例输入1##
24 42 0
##样例输出1##
Yes
No
#限制#
500ms
32768KB
#提示#
#来源#
qianneng