leetcode Ugly Number

检测一个数是否为丑陋数,所谓丑陋数就是其质数因子只能是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;
}


你可能感兴趣的:(leetcode Ugly Number)