Max Clifford has been told he must serve at least half the eight-year sentence handed down at Southwark Crown Court in prison.
Judge Anthony Leonard told Clifford he had shown a "contemptuous attitude" and "quite extraordinary behaviour" while showing "no remorse" for his crimes.
The judge said: "These offences may have taken place a long time ago, when inappropriate and trivial sexual behaviour was more likely to be tolerated, but your offending was not trivial, but of a very serious nature."
More top news
A 14-year-old girl who died after falling ill in a PE class has been named locally as Kiera Beagle.
A man has broken his arm diving out of a coffee shop window after mistaking a disturbance on the ground floor for a terrorist attack.
The newly appointed manager dipped into his famous reserves of self-confidence in his first TV interview since his arrival at Old Trafford.