Merge pull request #312 from Chalarangelo/Chalarangelo-prime-patch

[UPDATE] Resolves #297
This commit is contained in:
Stefan Feješ
2017-12-22 11:38:07 +01:00
committed by GitHub

View File

@ -2,11 +2,13 @@
Checks if the provided integer is a prime number.
Returns `false` if the provided number has positive divisors other than 1 and itself or if the number itself is less than 2.
Check numbers from `2` to the square root of the given number.
Return `false` if any of them divides the given number, else return `true`, unless the number is less than `2`.
```js
const isPrime = num => {
for (var i = 2; i * i <= num; i++) if (num % i == 0) return false;
const boundary = Math.floor(Math.sqrt(num));
for (var i = 2; i * i <= boundary; i++) if (num % i == 0) return false;
return num >= 2;
};
// isPrime(11) -> true