Lời giải:
Trước khi $a$ là số nguyên tố thì $a$ cần là số nguyên.
Để $a$ nguyên thì với $n\in\mathbb{N}$, ta có:
$n+8\vdots 2n-5$
$\Rightarrow 2(n+8)\vdots 2n-5$
$\Rightarrow (2n-5)+21\vdots 2n-5$
$\Rightarrow 21\vdots 2n-5$
$\Rightarrow 2n-5\in\left\{\pm 1; \pm 3; \pm 7; \pm 21\right\}$
$\Rightarrow n\in \left\{3; 2; 4; 1; 6; -1; 13; -8\right\}$
Do $n$ tự nhiên nên $n\in \left\{3; 2; 4; 1; 6; 13\right\}$
Thử lần lượt các giá trị $n$ vào $a$ ta được:
$n\in\left\{3; 6\right\}$ thỏa mãn