The Israeli prime minister has threatened a large-scale military operation in Gaza to free an Israeli soldier captured by Palestinian groups.