A158076 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

A158076

Number of primality tests required to generate the n-th term of A083771.

1, 1, 1, 1, 1, 3, 4, 1, 9, 4, 3, 5, 7, 5, 3, 10, 6, 13, 10, 3, 4, 30, 3, 14, 8, 6, 28, 6, 79, 3, 21, 12, 33, 22, 7, 7, 37, 12, 20, 31, 9, 9, 110, 62, 7, 38, 7, 7, 21, 5, 23, 6, 14, 20, 3, 14, 2, 86, 21, 12, 13, 32, 45, 85, 35, 27, 55, 95, 20, 6, 17, 131, 19, 12, 25, 55, 33, 25, 101, 11, 64

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,6

COMMENTS

The numbers in this sequence are quite low, which suggests that A083771 can be generated quite easily/quickly. It would be interesting to generate further terms to see whether their slow growth continues.

LINKS

Table of n, a(n) for n=0..80.

EXAMPLE

The first 5 terms of A083771 are the first 5 primes, so they all require a single primality test, hence the first 5 terms of this sequence are 1. For the 6th term in A083771 we must test 13, 17 until we finally find that 19 works, hence the 6th term of this sequence is 3.

CROSSREFS

Cf. A083771, A039726.

Sequence in context: A105578 A378227 A198739 * A010611 A136158 A164948

Adjacent sequences: A158073 A158074 A158075 * A158077 A158078 A158079

KEYWORD

nonn

AUTHOR

Dmitry Kamenetsky, Mar 12 2009

STATUS

approved