From c03a01a377369093b2f75189f4e50a75fd652cd4 Mon Sep 17 00:00:00 2001
From: AKSHAT JAIN <akshat9983@gmail.com>
Date: Fri, 29 Oct 2021 18:18:47 +0530
Subject: [PATCH] Create Prime Checker.java

---
 Prime Checker.java | 29 +++++++++++++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 Prime Checker.java

diff --git a/Prime Checker.java b/Prime Checker.java
new file mode 100644
index 0000000000..7b12896cba
--- /dev/null
+++ b/Prime Checker.java	
@@ -0,0 +1,29 @@
+import static java.lang.System.in;
+
+class Prime {
+    void checkPrime(int... numbers) {
+        for (int num : numbers) {
+            if (isPrime(num)) {
+                System.out.print(num + " ");
+            }
+        }
+        System.out.println();
+    }
+    
+    boolean isPrime(int n) {
+        if (n < 2) {
+            return false;
+        } else if (n == 2) {     // account for even numbers now, so that we can do i+=2 in loop below
+            return true;
+        } else if (n % 2 == 0) { // account for even numbers now, so that we can do i+=2 in loop below
+            return false;
+        }
+        int sqrt = (int) Math.sqrt(n);
+        for (int i = 3; i <= sqrt; i += 2) { // skips even numbers for faster results
+            if (n % i == 0) {
+                return false;
+            }
+        }
+        return true;
+    }
+}