Calculating Primes – Part 2

Today I am going to talk about calculating primes. Not the Transformer movie in which Optimus Prime has to help the humans save the world. I am talking about prime numbers, a postive integer that is only divisable by one and itself. All other integers, greater than 1 are non-prime, composite numbers. We are going to refine the algorithm for calculating prime numbers by using the the fundamental theorem of arithmetic. Any positive integer can be divided in primes in essentially only one way. The phrase ‘essentially one way’ means…