263-ugly-number

DevGod

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) {
    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;
};