Generating Prime Numbers -- A Fast New Method
Bertrand's Postulate ensures existence of prime $p$ between $n$ and $2n$, $n$ an integer $\geq 2$ and the sieve of Eratosthenes, a very simple ancient algorithm, generates all prime numbers up to any given limit. Combining the above two, in this paper, we provide a simple fast moving algorithm...
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Bertrand's Postulate ensures existence of prime $p$ between $n$ and $2n$, $n$
an integer $\geq 2$ and the sieve of Eratosthenes, a very simple ancient
algorithm, generates all prime numbers up to any given limit. Combining the
above two, in this paper, we provide a simple fast moving algorithm to generate
prime numbers up to any given limit. We also discuss Riemann zeta function
related to generating of prime numbers. |
---|---|
DOI: | 10.48550/arxiv.1904.11822 |