A hurricane with winds of up to 135km/h (85mph) has hit the island nation of Cape Verde, off the coast of West Africa.