Upgrading from:

NumberTheory`PrimitiveElement`

The functionality of PrimitiveElement is now available in the newly added built-in Mathematica kernel function ToNumberField.

PrimitiveElement can be implemented using ToNumberField:

Version 5.2 << NumberTheory`PrimitiveElement`
PrimitiveElement[z, {Sqrt[2], Sqrt[3]}]