Два в любой степени является результатом произведения соответствующего числа двоек, и поэтому любая степень двойки четна. Если из четного числа вычесть четное, результат тоже будет четным, т.е. делится на 2. Следовательно приведенное число не является простым.