prime-generator.ts

function *createPrimeGenerator() {
  const primes = new Set<number>()

  let current = 2
  while (true) {
    while (true) {
      let isPrime = true
      for (const prime of primes) {
        if (current % prime === 0) {
          isPrime = false
          break
        }
      }

      if (!isPrime) {
        current++;
        continue
      }

      primes.add(current)
      break
    }

    yield current++
  }
}

const primeGenerator = createPrimeGenerator()
for (let i = 0; i < 100; i++) {
  console.log(primeGenerator.next())
}