Send a message to Prims