263-ugly-number

DevGod

Elf Vtuber

Caution

DevGod needs to write an editorial for this problem!

c

bool isUgly(int n) {
    if(n==0){return false;}
    if(n==1){return true;}

    if(n%2 == 0){return isUgly(n/2);}
    if(n%3 == 0){return isUgly(n/3);}
    if(n%5 == 0){return isUgly(n/5);}
    return false;
}

js

/**
 * @param {number} n
 * @return {boolean}
 */
var isUgly = function(n) {
    for(let f of [2,3,5]){
        while( n && n%f == 0){
            n /= f;
        }
    }
    return n === 1;
};