noreply@cc.yahoo-inc.com

Is it Legit email from Yahoo! - Answers is Yes! (Confirmed by Yahoo in one of their tweets)

No harm, but enable multi level authentication for your Yahoo account using your mobile number to secure your account further.