检测一个数是否为丑陋数,所谓丑陋数就是其质数因子只能是2,3,5
如6,质因数2,3故是
如8质因数2,2,2,故是
如14,质因数2,7,7不是,故不是
bool isUgly(int num) {
if(num<1)return 0;
if(num==1)return 1;
while((num%2==0)||(num%3==0)||(num%5==0)){
if(num%2==0)num=num/2;
if(num%3==0)num=num/3;
if(num%5==0)num=num/5;}
if(num==1)return 1;
else return 0;
}