Leetcode 263:ugly Number

Ugly Number Total Accepted: 1849 submissions: 5482

Write a program to check whether a given number was an ugly number.

Ugly numbers is positive numbers whose prime factors only include 2, 3, 5. For example,6, 8 was ugly while was not ugly since it includes another prime factor7.

Note that 1 are typically treated as an ugly number.

Ideas

[CODE]

public class Solution {public
    boolean isugly (int num) {
        if (num<=0) return false;
        if (num==1) return true;
        
        while (num>=2 && num%2==0) num/=2;
        while (num>=3 && num%3==0) num/=3;
        while (num>=5 && num%5==0) num/=5;
        
        return num==1;
    }
}