France's prime minister Tuesday vowed there would be "no discussion, no negotiation" with an Algerian group linked to Islamic State jihadists that has claimed the kidnapping of a French citizen.