/**
* 方法一:循环整除后看结果是否是 2, 3, 5
*/classSolution{publicbooleanisUgly(int num){if(num ==0)returnfalse;if(num ==1|| num ==2|| num ==3|| num ==5)returntrue;while(num !=2&& num !=3&& num !=5){if(num %2==0) num /=2;elseif(num %3==0) num /=3;elseif(num %5==0) num /=5;elsebreak;}if(num ==2|| num ==3|| num ==5)returntrue;elsereturnfalse;}}/**
* 方法二:递归判断是不是丑数
*/classSolution{publicbooleanisUgly(int num){if(num <1)returnfalse;if(num ==1)returntrue;else{if(num %2==0)returnisUgly(num /2);if(num %3==0)returnisUgly(num /3);if(num %5==0)returnisUgly(num /5);returnfalse;}}}