Russians say Что за чёрт? ("What the devil?") and Иди к чёрту! ("Go to the devil!")
Though Что за чёрт? is gramatically correct, we usually say Какого чёрта?, which means roughly the same ("What the devil?")