263. Ugly Number

class Solution {

    /**
     * @param Integer $n
     * @return Boolean
     */
    function isUgly($n) {
        if ($n < 1) {
            return false;
        }
        
        foreach([2, 3, 5] as $target) {
            while ($n % $target === 0) {
                $n /= $target;
            }
        }

        return $n === 1;
    }
}

Last updated