Simon has written a code in Python that generates primes using the finite list from Euclid’s proof that there are infinitely many primes. “Starting with one prime (2) the code uses the finite list to generate a couple more numbers that aren’t in the list but are primes. It may not even get to all the primes in the long run!” There is only one problem with Simon’s algorithm…

Simon has written down Euclid’s proof in his own words first https://imgur.com/ML2tI6n

and then decided to program it in Python.

Resources:

https://www.programiz.com/python-programming/methods/list/remove

https://www.geeksforgeeks.org/iterate-over-a-set-in-python/

https://www.youtube.com/watch?v=OWJCfOvochA

https://numbermatics.com/n/10650056950807/

https://defuse.ca/big-number-calculator.htm