Prime Connectivity