French Prime Minister Manuel Valls resigned on Tuesday to mount a bid for the Socialist presidential nomination, and President Francois Hollande replaced him with Interior Minister Bernard Cazeneuve. Valls will face at least seven rivals in the Socialist primary, and if he wins, he will compete against Republican nominee Francois Fillon and Marine LePen of the far-right National Front.