mathematrec.wordpress.com
In the prime of life (part 2)
A little more searching turned up this paper by I. Korec called “Real time generation of primes by a one dimensional cellular automaton with 9 states”, which is pretty much what it says…