Mr. Prescott was a waiter on cruise ships before rising through the trade union movement and entering politics. He became one of the country’s best-known politicians under Tony Blair.