The primary elections on Tuesday offered an early warning to incumbents about the serious risks of losing to upstart challengers this year, as a host of state and federal lawmakers encountered headwinds across the political landscape.