Skip to content

Instantly share code, notes, and snippets.

@birchb
Last active January 1, 2019 22:15
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save birchb/28a56e70e554b3aa009f8f6f4bc534df to your computer and use it in GitHub Desktop.
Save birchb/28a56e70e554b3aa009f8f6f4bc534df to your computer and use it in GitHub Desktop.
const primesLessThanN = (n) => { //* This can be processor intensive
let primes = []
for(i = 0; i < n; i++) {
if ( i <= 1) { //* no number <= 1 can be prime
continue
}
let isPrime = true
while( isPrime ) {
for(p = 0; p < primes.length; p++) {
if (i % primes[p] == 0) {
isPrime = false
}
}
if (isPrime == 1) {
primes.push(i)
}
}
}
return primes
}
let n = 100
primes = primesLessThanN(n)
console.log('primes length: ', primes.length);
console.log(primes)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment