I was sad when we skipped this lab earlier in the semester, because prime numbers and working with prime numbers with computers has been a hobby of mine for some time. I’m really interested in exploring the different ways that we have to find large lists of prime numbers without trying to brute-force it. Flipping through the lab, I can see that we are going to be exploring different methods, and examining the strengths and weaknesses of the different methods. One of my favorite methods that is touched upon in the lab is called a prime sieve, which is a way to filter out non-prime numbers from a list of numbers.
Working with primes numbers was also one of my favorite parts of number theory in Math 187 and I would love to be able to explore the topic further. One of the major proofs that we will tackle in the lab is the proof that there are an infinite number of primes. It will be fun to re-examine that proof as it has been a while since I’ve seen it. I can’t wait to get started with the lab.