public class Solution { public boolean isUgly(int num) { if(num==0) return false; if(num==1) return true; else { int temp=num; while(true) { if(temp/2*2==temp) temp=temp/2; else break; } while(true) { if(temp/3*3==temp) temp=temp/3; else break; } while(true) { if(temp/5*5==temp) temp=temp/5; else break; } if(temp==1) return true; else return false; } } }