Pergunta de entrevista da empresa Zalando

Write a function to get prime numbers upto n.(JS) follow up question: Improve its performance and efficiency.

Respostas da entrevista

Sigiloso

19 de dez. de 2016

function findPrimUpTo(n){ var primes = []; for(var i=3; i<=n; i+=2){ if(primes.every(function(prime){ return i%prime !==0})){ primes.push(i); } } primes.unshift(2); return primes; }

Sigiloso

8 de jul. de 2021

findPrimUpTo = (n) => { const primes = []; const isPrime = (x) => { let flag = 1; for (let i = 2; i <= Math.sqrt(x); i++) { if (x % i === 0) { flag = 0; c++; break; } } if (flag) primes.push(x); }; for (let i = 1; i <= n; i++) { isPrime(i); } return primes; }; findPrimUpTo(100);