Prime optimisation