Teaser 2454: [French registrations]

From The Sunday Times, 4th October 2009 [link]

On holiday in France, I spotted two French cars parked side by side. The last two digits of their registration numbers represent the départements in which they are registered. Viewing the cars from the front and juxtaposing those two département numbers, I saw a four-figure prime number; and on going around the back and doing the same, I saw a different prime number.

Furthermore, the average of the two département numbers was prime, as was half their difference.

What were the two département numbers?

This puzzle was originally published with no title.

[teaser2454]