Added the Optimized PrimeChecker Function

varshapandiann · Oct 13, 2024 · b9f31ca · b9f31ca
1 parent db14524
commit b9f31ca
Show file tree

Hide file tree

Showing 2 changed files with 13 additions and 9 deletions.
diff --git a/Python/Prime Checker b/Python/Prime Checker
diff --git a/Python/PrimeChecker.py b/Python/PrimeChecker.py
@@ -0,0 +1,13 @@
+def is_prime(n):
+    if n < 2:
+        return False
+    if n == 2:
+        return True
+    if n % 2 == 0:  # Eliminate even numbers early
+        return False
+
+    # Only check odd numbers starting from 3 up to √n
+    for i in range(3, int(n ** 0.5) + 1, 2):
+        if n % i == 0:
+            return False
+    return True