The Messenger of Allah said: "Cats do not invalidate the prayer, because they are one of the things that are useful in the house."
Sunan Ibn Majah Book 1, Hadith 103