Skip to content

Instantly share code, notes, and snippets.

@dondevi
Created February 14, 2018 02:47
Show Gist options
  • Save dondevi/2954b9215c6a40e8bc8d0cbc38b7de46 to your computer and use it in GitHub Desktop.
Save dondevi/2954b9215c6a40e8bc8d0cbc38b7de46 to your computer and use it in GitHub Desktop.
/**
* 判断质数
* @param {Nubmer} nubmer
* @return {Boolean}
*/
function isPrime (number) {
let isNumber = "number" === typeof number;
let isInteger = isNumber && 0 === number % 1;
let isNatural = isInteger && -1 < number;
if (!isNatural || 2 > number) { return false; }
let maxFactor = Math.sqrt(number);
for (let factor = 2; factor <= maxFactor; factor++) {
if (0 === number % factor) { return false; }
}
return true;
}
for (let number = 2; number < 99; number++) {
if (isPrime(number)) {
console.log(number);
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment