French Prime Minister Manuel Valls said Monday that one of the three gunmen that killed a total of 17 people "undoubtedly" had an accomplice and vowed to continue the hunt.