"sieve" iterative, not recursive, based on https://www.youtube.com/watch?v=5jwV3zxXc8E

sieve.py

def sieve(s):
    seen = []
    for i in s:
        if any(i%n == 0 for n in seen):  # If "i" is divisible by any previous numbers
            continue
        yield i
        seen.append(i)


from itertools import count  # Don't reinvent the wheel ("nats")

s = sieve(count(2))
for i, x in zip(range(15), s):  # Get first 15 results
    print(i, x)

"""
Output:
0 2
1 3
2 5
3 7
4 11
5 13
6 17
7 19
8 23
9 29
10 31
11 37
12 41
13 43
14 47
"""