From 2f62929c1d82b19a8584baa4707941c4772d5eaa Mon Sep 17 00:00:00 2001
From: Lucas <0Zeta@protonmail.com>
Date: Wed, 2 Oct 2019 00:37:25 +0200
Subject: [PATCH] Correct the prime check algorithm

There are no prime numbers smaller than 2 and numbers greater than and divisible by 2 are not prime.
---
 Maths/PrimeCheck.java | 6 ++++++
 1 file changed, 6 insertions(+)

diff --git a/Maths/PrimeCheck.java b/Maths/PrimeCheck.java
index 8f32f6b64348..cdfb44dc1fcc 100644
--- a/Maths/PrimeCheck.java
+++ b/Maths/PrimeCheck.java
@@ -21,6 +21,12 @@ public static void main(String[] args) {
      * @return {@code true} if {@code n} is prime
      */
     public static boolean isPrime(int n) {
+        if (n == 2) {
+            return true;
+        }
+        if (n < 2 || n % 2 == 0) {
+            return false;
+        }
         for (int i = 3; i <= Math.sqrt(n); i += 2) {
             if (n % i == 0) {
                 return false;