The stand alone package for BBC PRIME is no longer on Hotbird, but Eurobird at 9east.
An 80cm dish will suffice for this across most of Europe.
BUt for the cost of BBC Prime (£100 per year ish) it may be better looking for a subscription package with includes BBC Prime and get you a few more channels.