When Are Prime Formulae Characteristic?