ALGIERS - Algeria's premier on Sunday visited a town on the edge of the Sahara where three people were killed in communal violence between Arabs and Berbers.