12^(2^20)+1 is composite: RES64: [356800199E778883] (22928.8767s+0.0145s)

@Peter

pari program has not completed

@Mathphile $n^n-81$ can only be semiprime in the following cases :

$(1)$ : $n$ is odd and $$\frac{n^n-81}{2}$$ a prime number

$(2)$ : n is even and $n^{n/2}-9$ and $n^{n/2}+9$ are both prime.

If we allow a negative semiprime, $n=2$ is however a solution

$(1)$ is not satisfied for $n\le 5\ 600$ , so the number must have more than $21\ 000$ digits in this case.

$(2)$ is not satisfied for $n\le 5\ 000$ , so the number must have more than $18\ 000$ digits in this case, unless we allow n = 2 giving -77

okay

Hard cases for $n^{n^2}+k$: 2, 4, 11, 12

@Mathphile Do you have interest in a chess-based game ?

@Peter What is it about?