%N Conjectured values of least number k such that k^k + n^n is prime, or 0 if no such k exists.
%C The zero entries are only conjectural.
%C a(5) > 10000 or 0. Other a(n) = 0 entries have been checked up to k = 7500.
%C If a(i) = j, then a(j) <= i.
%o (PARI) a(n)=k=1;while(!ispseudoprime(k^k+n^n),k++);k
%A _Derek Orr_, Nov 01 2014