From 5f9d05859b01f10869696c56386d91245db78d99 Mon Sep 17 00:00:00 2001
From: utkarsh <ucponia@gmail.com>
Date: Thu, 1 Oct 2020 23:43:06 +0530
Subject: [PATCH] Added PrimeCheck

---
 Maths/PrimeCheck.js | 29 +++++++++++++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 Maths/PrimeCheck.js

diff --git a/Maths/PrimeCheck.js b/Maths/PrimeCheck.js
new file mode 100644
index 0000000000..d46dfab4fa
--- /dev/null
+++ b/Maths/PrimeCheck.js
@@ -0,0 +1,29 @@
+/*
+  Modified from:
+    https://github.com/TheAlgorithms/Python/blob/master/maths/prime_check.py
+
+  Complexity:
+    O(sqrt(n))
+*/
+
+const PrimeCheck = (n) => {
+  // input: n: int
+  // output: boolean
+  for (let i = 2; i * i <= n; i++) {
+    if (n % i === 0) {
+      return false
+    }
+  }
+  return true
+}
+
+const main = () => {
+  // PrimeCheck(1000003)
+  // > true
+  console.log(PrimeCheck(1000003))
+  // PrimeCheck(1000001)
+  // > false
+  console.log(PrimeCheck(1000001))
+}
+
+main()