Primitive regularity