ErasePrim: This is the sieve of Eratosthenes for finding
the prime numbers up to 100. Start with two and cross
out all the numbers divided exactly by two. Repeat for
three and then five. There is no need to use four or
other even number because as dividing by two has
already taken care of these numbers.

Having found a list of these primes use these to find
the primes numbers of any other number. Express
the primes in the form p1^n, p2^m, p3
i.e. 155,555,825 express as 3^2, 5^2, 47 & 1471