From 5461d2ffd76c2a4d2cb278e4bf2468bfd76b56e8 Mon Sep 17 00:00:00 2001
From: sangge-rockpi <2251250136@qq.com>
Date: Sat, 20 Jan 2024 23:15:29 +0800
Subject: [PATCH] update 263

---
 leetcode/263.py | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)
 create mode 100644 leetcode/263.py

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