Commit 17cad3a

mokha <mokha@cisco.com>
2019-05-05 22:28:01
implement a brute force isPrime method
1 parent 17a6df2
Changed files (1)
assignments
assignment1
src
main
java
ca
mokhan
assignment1
assignments/assignment1/src/main/java/ca/mokhan/assignment1/Number.java
@@ -14,7 +14,11 @@ public class Number {
   }
 
   public static boolean isPrime(int n) {
-    return false;
+    if (n <= 1) return false;
+
+    for (int i = n - 1; i > 1; i--) if (isDivisibleBy(n, i)) return false;
+
+    return true;
   }
 
   public static boolean isDivisibleBy(int n, int denominator) {