I won't go into great detail as to why, because most of your eyes will bleed out of your head if I do, but suffice to say, a number of that form is fairly easy to test for primacy.
Nepůjdu do hloubky, proč tomu tak je, protože byste z toho asi zešedivěli, ale snad postačí, že takové číslo se docela snadno testuje, zda je prvočíslem.