Update primality