Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.
%I #9 Jul 29 2017 13:33:32
%S 2,2,5,0,1019,15619,2799359999993,6553,503,16679880978191,
%T 8293509467471861,244140613,8179,152736582765019941952958691637187,
%U 5097655355238390956017,0,18909044154723310956357640154206945542127
%N Smallest prime p such that p + n is an n-th power, or 0 if no such number exists. I.e., smallest prime of the form k^n - n.
%C a(4n^2) = 0. Conjecture: if a(k) = 0 then k is an even square.
%e a(5) = 1019 as 1019 + 5 = 1024 = 4^5.
%Y Cf. A084047.
%K base,nonn
%O 1,1
%A _Amarnath Murthy_ and Meenakshi Srikanth (menakan_s(AT)yahoo.com), May 26 2003
%E More terms from _Ray Chandler_, Jun 16 2003