Ugly Number

public class Solution {
    public bool IsUgly(int num) {
        if(num <=0) return false;
        if(num==1) return true;
        while(num/2*2==num){
            num = num/2;
        }
        while(num/3*3==num){
            num = num/3;
        }
        while(num/5*5==num){
            num = num/5;
        }
        return num==1?true:false;
    }
}

 

posted @ 2016-01-19 11:51  *桔子*  阅读(196)  评论(0编辑  收藏  举报