A159687 Number of strong primes < 10^n.

0, 10, 73, 574, 4543, 37723, 320991, 2796946, 24758534, 222126290, 2014200162

Offset

1,2

Comments

The number of strong primes < n ~ sum of strong primes < sqrt(n). The number of strong primes < 10^11 = 2014200162 and the sum of strong primes < 10^5.5 = 1972716560, for an error of 0.0206.

Links

Table of n, a(n) for n=1..11.

Cino Hilliard, Sum of Strong Primes. [broken link]

Formula

Given 3 consecutive primes p1,p2,p3, p2 is a strong prime if p2 > (p1+p2)/2.

Or, primes that are greater than the arithmetic mean of their immediate surrounding primes.

Example

The strong primes < 10^2 are 11, 17, 29, 37, 41, 59, 67, 71, 79, 97. These add up to 10 which is the second term in the sequence.

Prog

(Other) See the link for Gcc programs that count and sum these primes.

Crossrefs

Sequence in context: A200580 A181678 A206817 * A199556 A044197 A044578

Adjacent sequences: A159684 A159685 A159686 * A159688 A159689 A159690

Keyword

nonn,more

Author

Cino Hilliard, Apr 19 2009

Extensions

Edited by N. J. A. Sloane, Apr 20 2009

a(11) corrected by Bill McEachen, Oct 18 2023

Status

approved