This site is supported by donations to The OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A158076 Number of primality tests required to generate the n-th term of A083771. 1
 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 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: A326503 A105578 A198739 * A010611 A136158 A164948 Adjacent sequences:  A158073 A158074 A158075 * A158077 A158078 A158079 KEYWORD nonn AUTHOR Dmitry Kamenetsky, Mar 12 2009 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified October 17 06:08 EDT 2019. Contains 328106 sequences. (Running on oeis4.)