DEV Community

Discussion on: Infinite list of prime numbers using Python generators

Collapse
 
rishitc profile image
Rishit Chaudhary

Hi,
Amazing post. It's a really great example to understand how to use generators in Python!

I feel the code above can be improved a bit further, by starting the check for prime numbers from a more suitable number, hence the primeGenerator() method can be rewritten as follows

def primeGenerator():
    n = 3
    while True:
        if isPrime(n):
            yield n
        n += 1
Collapse
 
alebian profile image
Alejandro Bezdjian

Hi! I’m glad you liked it! The snippet you provided should start from the number 2 because it is also a prime number.

Collapse
 
rishitc profile image
Rishit Chaudhary

Yeah, your absolutely right!
I guess my previous snippet would only be useful for people wanting to print all prime numbers except the even prime number (which is 2).

Here is my corrected code, which gives all the prime numbers:

def primeGenerator():
    n = 2
    while True:
        if isPrime(n):
            yield n
        n += 1

Thank You,
Rishit