Prime number generator function in JavaScript

Write a generator function in JS to return a prime number on each call.

Generator functions in JavaScript are a special type of function that can pause their execution and later resume from where they left off. This contrasts with regular functions, which execute entirely from beginning to end without interruption.

Related: Generate Fibonacci Sequence – 2648

// Prime number generator function
function* generatePrime() {
  let num = 2;
  while (true) {
    let isPrime = true;
    const limit = Math.sqrt(num);
    for (let i = 2; i <= limit; i++) {
      if (num % i === 0) isPrime = false;
    }
    if (isPrime) yield num;
    num++;
  }
}

const primeGenerator = generatePrime();
console.log(primeGenerator.next().value); // 2
console.log(primeGenerator.next().value); // 3
console.log(primeGenerator.next().value); // 5Code language: JavaScript (javascript)

Back to Top