English

Generating Prime Numbers -- A Fast New Method

General Mathematics 2024-06-18 v5

Abstract

Bertrand's Postulate ensures existence of prime pp between nn and 2n2n, nn an integer 2\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.

Keywords

Cite

@article{arxiv.1904.11822,
  title  = {Generating Prime Numbers -- A Fast New Method},
  author = {V. Vilfred Kamalappan},
  journal= {arXiv preprint arXiv:1904.11822},
  year   = {2024}
}
R2 v1 2026-06-23T08:50:26.538Z