The prime index of a prime number is its position in the increasing sequence . Thus the index of is , and the prime-counting function satisfies .
Indexing begins at one here. An implementation using zero-based array positions must subtract one. The index describes ordering among primes, whereas a prime gap measures the numerical distance between neighboring primes. For nonprime , still counts primes up to , but itself has no prime index.

Articles by others on the same topic (0)

There are currently no matching articles.