Former Israeli Prime Minister Ehud Olmert was sentenced on Tuesday to six years in prison for his role in a wide-ranging bribery case, capping a stunning fall from grace for one of the most powerful men in the country.