%I #13 Nov 03 2024 02:10:10
%S 2,8,34,134,615,2813,13415,65162,323858,1626844,8268241,42417710
%N The number of primes of the form i^2+j^4 (A028916) <= 10^n, counted with multiplicity.
%C Iwaniec and Friedlander have proved there is infinity of the primes of the form i^2+j^4.
%C Primes with more than one representation are counted multiple times.
%C If we do not count repetitions, the sequence is A226497: 2, 6, 28, 121, 583, 2724, 13175, 64551, ..., .
%e 2 = 1^2+1^4, 5 = 2^2+1^4, 17 = 4^2+1^4 = 1^2+2^4, …, 97 = 9^2+2^4 = 4^2+3^4, etc.
%t mx = 10^12; lst = {}; Do[a = i^2 + j^4; If[ PrimeQ[a], AppendTo[ lst, a]], {i, Sqrt[mx]}, {j, Sqrt[ Sqrt[mx - i^2]]}]; Table[ Length@ Select[lst, # < 10^n &], {n, 12}]
%Y Cf. A028916, A226496, A226497, A226498.
%K nonn,more,changed
%O 1,1
%A _Marek Wolf_ and _Robert G. Wilson v_, Jun 09 2013