diff --git a/leetcode/263.py b/leetcode/263.py new file mode 100644 index 0000000..8d05eaf --- /dev/null +++ b/leetcode/263.py @@ -0,0 +1,16 @@ +# Ugly number +# If positive number n has prime factors limited to 2, 3 and 5, +# it's a ugly prime +# -2^31 <= n <= 2^31 - 1 + + +class Solution: + def isUgly(self, n: int) -> bool: + if n <= 0: + return False + + for p in [2, 3, 5]: + while n % p == 0: + n = n // p + + return n == 1