EASY/src/easy/UglyNumber.java

fishercoder1534 · fishercoder1534 · commit a4cc4feb3156 · 2016-09-24T22:21:15.000-07:00
diff --git a/EASY/src/easy/UglyNumber.java b/EASY/src/easy/UglyNumber.java
@@ -0,0 +1,16 @@
+package easy;
+
+public class UglyNumber {
+
+    public boolean isUgly(int num) {
+        if(num == 0) return false;
+        int[] divisors = new int[]{5,3,2};
+        for(int divisor : divisors){
+            while(num%divisor == 0){
+                num /= divisor;
+            }
+        }
+        return num == 1;
+    }
+
+}
