login
Numbers n such that 2^n + n^2 is a semiprime.
3

%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