Calculating Prime Numbers in Python
The repository of Python code snippets on Python Fiddle now has 742 posted and counting. Among them, there are several for listing prime numbers. The naive approach by factoring definitely isn’t efficient:
Another approach also contains the hidden double for loop:
Way to go with this one, packing a little program into the regular expression:
If I were to do it, I’d implement it with Eratosthenes’s algorithm.