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.

A077766 Number of primes of form 4k+1 between n^2 and (n+1)^2.

This page as a plain text file.
%I A077766 #11 Oct 06 2021 21:24:07
%S A077766 0,1,1,1,1,2,2,1,2,3,1,2,3,1,3,4,3,3,3,4,3,2,3,5,4,3,5,4,4,4,5,4,6,5,
%T A077766 5,4,5,4,3,7,7,3,7,5,6,5,8,8,5,4,8,9,6,5,7,7,6,8,7,8,7,6,8,7,9,8,7,7,
%U A077766 8,9,5,10,8,7,11,9,6,10,12,8,10,10,7,8,10,12,10,11,11,9,10,10,11,10,11,11
%N A077766 Number of primes of form 4k+1 between n^2 and (n+1)^2.
%C A077766 Related to Legendre's conjecture that there is always a prime between two consecutive squares.
%H A077766 Seiichi Manyama, <a href="/A077766/b077766.txt">Table of n, a(n) for n = 1..10000</a> (terms 1..1000 from T. D. Noe)
%e A077766 a(8)=1 because the prime 73 is between squares 64 and 81.
%t A077766 maxN=100; a=Table[0, {maxN}]; maxP=PrimePi[(maxN+1)^2]; For[i=1, i<=maxP, i++, p=Prime[i]; If[Mod[p, 4]==1, j=Floor[Sqrt[p]]; a[[j]]++ ]]; a
%Y A077766 Cf. A002144, A014085, A077767.
%K A077766 nonn
%O A077766 1,6
%A A077766 _T. D. Noe_, Nov 20 2002