Prime Labels