c++
bool isUgly(int n) {
if (n <= 0) return false;
if (n == 1) return true;
if (n % 5 == 0) n /= 5;
else if (n % 3 == 0) n /= 3;
else if (n % 2 == 0) n /= 2;
else return false;
return isUgly(n);
}
js
var isUgly = function(n) {
if (n <= 0) return false;
while (n > 1) {
if (n % 5 == 0) n /= 5;
else if (n % 3 == 0) n /= 3;
else if (n % 2 == 0) n /= 2;
else return false;
}
return true;
};