cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A073882 Number of primes between n and n^2.

This page as a plain text file.
%I A073882 #18 Jan 12 2025 12:12:52
%S A073882 0,2,3,4,7,8,12,14,18,21,26,29,34,38,42,48,55,59,65,70,77,84,91,96,
%T A073882 105,113,120,128,137,144,152,161,170,180,189,199,208,216,228,239,251,
%U A073882 261,270,281,292,305,315,327,342,352,363,378,394,405,418,429,441,458,471
%N A073882 Number of primes between n and n^2.
%H A073882 Reinhard Zumkeller, <a href="/A073882/b073882.txt">Table of n, a(n) for n = 1..1000</a>
%F A073882 a(n) = A038107(n) - A000720(n) + A010051(n). - _Reinhard Zumkeller_, May 20 2010
%F A073882 a(n) = Sum_{k=n..n^2} A010051(k) = A117490(n) + A010051(n). - _Reinhard Zumkeller_, May 20 2010
%t A073882 Table[c=PrimePi[n^2]-PrimePi[n];If[PrimeQ[n],c+1,c],{n,59}] (* _James C. McMahon_, Jan 12 2025 *)
%o A073882 (PARI) a(n)=sum(k=n,n^2,isprime(k))
%Y A073882 Cf. A000720, A010051, A038107, A117490.
%K A073882 nonn
%O A073882 1,2
%A A073882 _Amarnath Murthy_, Aug 16 2002
%E A073882 Corrected and extended by _Benoit Cloitre_, Aug 20 2002