Sieve of Eratosthenes Python implementation - recursive approach using iterators

eratosthenes.py

from typing import Iterator



def sieve(n: int) -> Iterator[int]:
    def _sieve(xs: Iterator[int]) -> Iterator[int]:
        if head := next(xs, None):
            yield head
            yield from _sieve(x for x in xs if x % head != 0)

    return _sieve(iter(range(2, n + 1)))