Phase transition and computational complexity in a stochastic prime number generator