The man who killed 84 Bastille Day revellers in had been radicalized recently and quickly, France's Prime Minister told a newspaper.