Monthly Archives: June 2013

Prime Number Algorithm

Dijkstra [Dahl, Dijkstra, Hoare page 27-49] describes a prime number generating algorithm. On first reading it appears to be totally different to the Sieve of Erosthenes (SoE). However as I explain here it is just a more memory optimised version … Continue reading

Posted in Algorithm, Software Engineering | 3 Comments