andre/30-seconds-of-code
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Improve isPrime to be O(sqrt(n)) (#298)

Browse Source 
* improve isPrime to be O(sqrt(n))
This commit is contained in:
Yuchen Zhang
2017-12-21 17:31:51 -05:00
committed by David Wu
parent b20c958154
commit 0b90492a41
2 changed files with 22 additions and 24 deletions
Download Patch File Download Diff File Expand all files Collapse all files

5
snippets/isPrime.md
View File

@ -6,10 +6,9 @@ Returns `false` if the provided number has positive divisors other than 1 and it
```js
const isPrime = num => {
for (var i = 2; i < num; i++) if (num % i == 0) return false;
for (var i = 2; i * i <= num; i++) if (num % i == 0) return false;
return num >= 2;
}
};
// isPrime(11) -> true
// isPrime(12) -> false
// isPrime(1) -> false
```