LeetCode – Número feo (Java)

Escribe un programa para comprobar si un número dado es un número desagradable. Los números feos son números positivos cuyos factores primos solo incluyen 2, 3, 5. Por ejemplo, 6, 8 son feos mientras que 14 no es feo, ya que incluye otro factor primo 7. Tenga en cuenta que 1 normalmente se trata como un número feo.

Solución Java

public boolean isUgly(int num) {
    if(num==0) return false;
    if(num==1) return true;
 
    if(num%2==0){
        num=num/2;
        return isUgly(num);
    }
 
    if(num%3==0){
        num=num/3;
        return isUgly(num);
    }
 
    if(num%5==0){
        num=num/5;
        return isUgly(num);
    }
 
    return false;
}