## Sieving Primes

The fastest know algorithm to compute factorials uses the prime factors of the factorial. This can be done quite easily but needs a list of primes to do so. One of the simplest way to do it—and a quite fast way—is the old algorithm invented by a greek guy named Eratosthenes of Cyrene. OK, he was greek, so he wrote his name most probably Ἐρατοσθένης.

We are not really interrested in the literacy of ancient greeks but in their inventions. and Eratosthenes invented a lot One of those findings was a prime sieve and it got even named after him!

Continue reading