%I #22 Sep 08 2022 08:45:23
%S 5,7,17,25,43,61,69,73,105,111,117,123,135,141,171,219,231,241,309,
%T 321,543,739
%N Numbers n such that 2^n + n^2 is a semiprime.
%C a(23) >= 741.
%H <a href="http://factordb.com/index.php?query=2%5E741%2B741%5E2">Status of 2^741-741^2 in factordb.com</a>.
%e 2^5 + 5^2 = 32 + 25 = 57 = 3*19 (semiprime).
%t Select[Range[200], PrimeOmega[2^# + #^2]==2&] (* _Vincenzo Librandi_, May 21 2014 *)
%o (Magma)IsSemiprime:=func< n | &+[ k[2]: k in Factorization(n) ] eq 2 >; [ n: n in [1..175]|IsSemiprime(2^n+n^2)]; // _Vincenzo Librandi_, Dec 16 2010
%Y Cf. A114971, A114973, A114974.
%K nonn,more,hard
%O 1,1
%A _Zak Seidov_, Feb 22 2006
%E a(16)-a(21) from _Luke March_, Jul 27 2015
%E a(22) from _Hugo Pfoertner_, Jul 28 2019