Gunmen threw grenades and a land mine exploded near the convoy of Somali Prime Minister Ali Mohamed Gedi, killing three bodyguards and wounding five others, residents said.