A395087 a(n) is the number of vertices of the convex hull of the finite point set {(k, prime(k)), k = 1..n} (where prime(k) denotes the k-th prime number).

1, 2, 3, 3, 4, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 8, 9, 8, 8, 8, 9, 8, 8, 9, 8, 9, 9, 9, 9, 8, 9, 8, 8, 9, 9, 10, 9, 10, 9, 9, 10, 11, 11, 10, 11, 11, 10, 10, 10, 10, 10, 10, 11, 10, 11, 11, 12, 12, 11, 11, 11, 12, 12, 12, 13, 11, 11, 11, 11

Offset

1,2

Links

Rémy Sigrist, Table of n, a(n) for n = 1..10000

Rémy Sigrist, Illustration of a(36)

Rémy Sigrist, PARI program

Example

See illustration in Links section.

Prog

(PARI) \\ See Links section.

Crossrefs

Cf. A246033, A395094, A395098, A395113.

Sequence in context: A238690 A332299 A229835 * A196155 A140858 A075458

Adjacent sequences: A395084 A395085 A395086 * A395088 A395089 A395090

Keyword

nonn

Author

Rémy Sigrist, Apr 11 2026

Status

approved