Skip to content

Instantly share code, notes, and snippets.

@bertolo1988
Created August 10, 2022 16:39
Show Gist options
  • Save bertolo1988/b06d60173f3432b810089e28b465972b to your computer and use it in GitHub Desktop.
Save bertolo1988/b06d60173f3432b810089e28b465972b to your computer and use it in GitHub Desktop.
function isPrime(num) {
for (let i = 2, s = Math.sqrt(num); i <= s; i++)
if (num % i === 0) return false;
return num > 1;
}
function getMapOfPrimeNumbersUpTo(n) {
const result = new Map();
for (let i = 0; i < n; i++) {
if (isPrime(i)) result.set(i, true);
}
return result;
}
const primesMap = getMapOfPrimeNumbersUpTo(300);
console.log(primesMap.has(71), primesMap.has(72));
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment