English

Primality test and primes enumeration using odd numbers indexation

General Mathematics 2021-06-03 v1

Abstract

Odd numbers can be indexed by the map k(n)=(n-3)/2, n belonging to 2N+3. We first propose a basic primality test using this index function that was first introduced in article (8). Input size of operations is reduced which improves computational time by a constant. We then apply similar techniques to Atkin prime-numbers sieve which uses modulus operations and finally to Pritchard wheel sieve, in both case yielding similar results.

Keywords

Cite

@article{arxiv.2106.01327,
  title  = {Primality test and primes enumeration using odd numbers indexation},
  author = {Marc Wolf and François Wolf},
  journal= {arXiv preprint arXiv:2106.01327},
  year   = {2021}
}

Comments

32 pages

R2 v1 2026-06-24T02:45:46.682Z