In fact there are infinitely many solutions.
Similar to the question $1$ in http://hk.knowledge.yahoo.com/question/question?qid=7010022700078:
Let $A=\begin{pmatrix}a&b\\c&d\end{pmatrix}$ ,
Then $\begin{pmatrix}a&b\\c&d\end{pmatrix}^2-5\begin{pmatrix}a&b\\c&d\end{pmatrix}+6\begin{pmatrix}1&0\\0&1\end{pmatrix}=\begin{pmatrix}0&0\\0&0\end{pmatrix}$
$\begin{pmatrix}a^2+bc&ab+bd\\ac+cd&bc+d^2\end{pmatrix}-\begin{pmatrix}5a&5b\\5c&5d\end{pmatrix}+\begin{pmatrix}6&0\\0&6\end{pmatrix}=\begin{pmatrix}0&0\\0&0\end{pmatrix}$
$\begin{pmatrix}a^2+bc-5a+6&ab+bd-5b\\ac+cd-5c&bc+d^2-5d+6\end{pmatrix}=\begin{pmatrix}0&0\\0&0\end{pmatrix}$
$\begin{pmatrix}a^2-5a+bc+6&b(a+d-5)\\c(a+d-5)&d^2-5d+bc+6\end{pmatrix}=\begin{pmatrix}0&0\\0&0\end{pmatrix}$
$\therefore\begin{cases}a^2-5a+bc+6=0~......(1)\\b(a+d-5)=0~.........(2)\\c(a+d-5)=0~.........(3)\\d^2-5d+bc+6=0~......(4)\end{cases}$
From $(2)$ and $(3)$ ,
$\begin{cases}b=0\\c=0\\a+d-5=k_1\end{cases}$ or $\begin{cases}b=k_1\\c=k_2\\a+d-5=0\end{cases}$ , $k_1,k_2\in\mathbb{C}$
Case $1$: $\begin{cases}b=0\\c=0\\a+d-5=k_1\end{cases}$
Put it into $(1)$ and $(4)$ :
$a^2-5a+6=0$
$(a-2)(a-3)=0$
$a=2$ or $3$
$d^2-5d+6=0$
$(d-2)(d-3)=0$
$d=2$ or $3$
They are automatically satisflied $a+d-5=k_1$
$\therefore A=\begin{pmatrix}2&0\\0&2\end{pmatrix}$ or $\begin{pmatrix}2&0\\0&3\end{pmatrix}$ or $\begin{pmatrix}3&0\\0&2\end{pmatrix}$ or $\begin{pmatrix}3&0\\0&3\end{pmatrix}$
Case $2$: $\begin{cases}b=k_1\\c=k_2\\a+d-5=0\end{cases}$
$(1)-(4)$ :
$a^2-d^2-5a+5d=0$
$(a+d)(a-d)-5(a-d)=0$
$(a+d-5)(a-d)=0$
$\therefore\begin{cases}a+d-5=0~......(5)\\a-d=2k_3~........(6)\end{cases}$ , $k_3\in\mathbb{C}$
$(5)+(6)$ :
$2a-5=2k_3$
$a=2.5+k_3~......(7)$
$(5)-(6)$ :
$2d-5=-2k_3$
$d=2.5-k_3~......(8)$
Put $(7)$ into $(1)$ and $(8)$ into $(4)$ :
$\begin{cases}(2.5+k_3)^2-5(2.5+k_3)+k_1k_2+6=0\\(2.5-k_3)^2-5(2.5-k_3)+k_1k_2+6=0\end{cases}$
$\begin{cases}6.25+5k_3+k_3^2-12.5-5k_3+k_1k_2+6=0\\6.25-5k_3+k_3^2-12.5+5k_3+k_1k_2+6=0\end{cases}$
$\begin{cases}k_3^2+k_1k_2-0.25=0\\k_3^2+k_1k_2-0.25=0\end{cases}$
$k_3^2+k_1k_2-0.25=0$
$k_3^2=0.25-k_1k_2$
$k_3=\pm\sqrt{0.25-k_1k_2}$
$\therefore A=\begin{pmatrix}2.5\pm\sqrt{0.25-k_1k_2}&k_1\\k_2&2.5\mp\sqrt{0.25-k_1k_2}\end{pmatrix}$ , $k_1,k_2\in\mathbb{C}$
Hence $A=\begin{pmatrix}2&0\\0&2\end{pmatrix}$ or $\begin{pmatrix}2&0\\0&3\end{pmatrix}$ or $\begin{pmatrix}3&0\\0&2\end{pmatrix}$ or $\begin{pmatrix}3&0\\0&3\end{pmatrix}$ or $\begin{pmatrix}2.5\pm\sqrt{0.25-k_1k_2}&k_1\\k_2&2.5\mp\sqrt{0.25-k_1k_2}\end{pmatrix}$ , $k_1,k_2\in\mathbb{C}$