Merge pull request TheAlgorithms#596 from raklaptudirm/master

ruppysuppy · web-flow · commit 3e5489d8ef59 · 2021-05-06T10:12:03.000+05:30
Update PrimeCheck.js
diff --git a/Maths/PrimeCheck.js b/Maths/PrimeCheck.js
@@ -11,8 +11,10 @@ const PrimeCheck = (n) => {
   // output: boolean
   if (n === 1) return false
   if (n === 0) return false
+  if (n === 2) return true
+  if (n % 2 === 0) return false
 
-  for (let i = 2; i * i <= n; i++) {
+  for (let i = 3; i * i <= n; i += 2) {
     if (n % i === 0) {
       return false
     }
