Skip to content

Instantly share code, notes, and snippets.

@AllThingsSmitty
Created April 12, 2015 16:14
Show Gist options
  • Save AllThingsSmitty/e3f3a3a6b57955d9dd2d to your computer and use it in GitHub Desktop.
Save AllThingsSmitty/e3f3a3a6b57955d9dd2d to your computer and use it in GitHub Desktop.
Determine if a number is prime
// Return zero if the number isn't prime
function isPrime(value) {
for (var i = 2; i < value; i++) {
if (value % i === 0) {
return false;
}
}
return true;
}
// Print all prime numbers up until the limit when it's complete
function printPrime(value) {
var primes = [];
for (var i = 2; i < value; i++) {
primes[i] = true;
}
var limit = Math.sqrt(value);
for (var i = 2; i < limit; i++) {
if (primes[i] === true) {
for (var j = i * i; j < value; j += i) {
primes[j] = false;
}
}
}
for (var i = 2; i < value; i++) {
if (primes[i] === true) {
console.log(i + " " + primes[i]);
}
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment