How To Find Big Prime Numbers

The best way to find big prime numbers is to use a thing called “modular arithmetic” and another thing called “fermat’s theorem” – not the famous “Fermat’s Last Theorem” – Fermat’s theorem is much less famous and much more useful than Fermat’s Last Theorem.

Continue reading How To Find Big Prime Numbers

7 Is Not Prime, and Fermat’s Last Theorem

I was reading a book about numbers recently, and almost put it down when it started talking about prime numbers. The author had tried to work out the prime factors of 72, got as far as 2 x 2 x 2 x 9, then said “you guessed it, 9 is a prime number!” Arrgh!

Continue reading 7 Is Not Prime, and Fermat’s Last Theorem