A161794 - OEIS

%I #6 Aug 15 2022 14:44:24

%S 1,2,4,4,6,6,6,6,8,8,14,14,14,14,14,14,14,14,14,14,14,14,18,18,18,18,

%T 18,18,18,20,20,20,22,22,22,34,34,34,34,34,34,34,34,34,34,34,34,34,34,

%U 34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34

%N Largest prime gap for primes less than (n+1)^2.

%e For n = 1, the primes less than (n+1)^2 = 4 are 2,3. The only prime gap is 3 - 2 = 1, and this is the first element in the sequence.

%e For n = 2, the primes less than 9 are 2,3,5,7. The prime gaps are {1, 2,2}, of which the largest is 2. This is the second element in the sequence.

%o (PARI) a(n) = my(vp = primes(primepi((n+1)^2))); vecmax(vector(#vp-1, k, vp[k+1] - vp[k])); \\ _Michel Marcus_, Aug 15 2022

%Y Cf. A001223, A005250.

%K nonn

%O 1,2

%A _Daniel Tisdale_, Jun 19 2009

%E Edited and extended by _Ray Chandler_, May 06 2010