Phase transition in a stochastic prime number generator

Bartolo Luque, Lucas Lacasa, Octavio Miramontes

We introduce a stochastic algorithm that acts as a prime number generator. The dynamics of such algorithm gives rise to a continuous phase transition which separates a phase where…