Skip to content

Instantly share code, notes, and snippets.

@romanitalian
Created December 5, 2020 10:45
Show Gist options
  • Save romanitalian/7b13c06203bd29cf2cebb969e2aae7fb to your computer and use it in GitHub Desktop.
Save romanitalian/7b13c06203bd29cf2cebb969e2aae7fb to your computer and use it in GitHub Desktop.
function isPrime(num) {
if (num === 2) {
return true;
}
if (num <= 1 || num % 2 === 0) {
return false
}
for (let div = 3; div <= Math.sqrt(num); div += 2) {
if (num % div === 0) {
return false;
}
}
return true;
}
function main(N) {
const st = new Date().getTime();
for (let i = 0; i < N; i++) {
let prime = isPrime(i);
if (prime) {
// console.log(i + ': ' + prime);
}
}
console.log((new Date().getTime() - st) / 1000);
}
(function (){
const N = 10_000_000;
main(N)
})()
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment