Concepedia

Prime Generation Algorithms

Prime Generation Algorithms is a class of deterministic or probabilistic computational methods designed to systematically produce prime numbers within specified bounds, distinguished from other number-theoretic algorithms by their specific objective of generating primes rather than testing primality or factoring composites.

79

Publications

9.6K

Citations

138

Authors

82

Institutions

Publications per year

2017–2026

3

Variants

Prime Generation Algorithm

Parents

Publications

79

Mersenne twister

Makoto Matsumoto, Takuji Nishimura · ACM Transactions on Modeling and Computer Simulation · 1998 · 5.7K citations

, , +12

PRIMES is in P

Manindra Agrawal, Neeraj Kayal, Nitin Saxena · Annals of Mathematics · 2004 · 922 citations · Full text

, , +10

Sequences of numbers generated by addition in formal groups and new primality and factorization tests

D. V. Chudnovsky, G. V. Chudnovsky · Advances in Applied Mathematics · 1986 · 315 citations

, , +11

Generation of Primes by a One-Dimensional Real-Time Iterative Array

Patrick C. Fischer · Journal of the ACM · 1965 · 183 citations · Full text

, , +12

A New Algorithm for Generating Prime Implicants

James R. Slagle, Chin-Liang Chang, R.C.T. Lee · IEEE Transactions on Computers · 1970 · 138 citations

, , +8

1–5 of 79

Authors

138

  1. CP
    Carl Pomerance

    University of Georgia, United States

    4 publications · 163 citations

    4

    h-index

  2. AL
    Andrea Lucchini

    University of Padua, Italy

    2 publications · 27 citations

    2

    h-index

  3. DZ
    Don Zagier

    Max Planck Institute for Mathematics, Germany

    2 publications · 89 citations

    2

    h-index

  4. PB
    Pedro Berrizbeitia

    Simón Bolívar University, Venezuela

    2 publications · 37 citations

    2

    h-index

  5. JB
    Joe Buhler

    Reed College, United States

    2 publications · 78 citations

    2

    h-index

1–5 of 138

Institutions

82

  1. Massachusetts Institute of Technology

    Cambridge, United States

    3 h-index

    3 publications

    111 citations

  2. University of California, Berkeley

    Berkeley, United States

    3 h-index

    4 publications

    77 citations

  3. Département d'Informatique

    Paris, France

    2 h-index

    4 publications

    116 citations

  4. Royal Holloway University of London

    Egham, United Kingdom

    2 h-index

    2 publications

    58 citations

  5. Université de Montréal

    Montreal, Canada

    2 h-index

    5 publications

    155 citations

  6. Simón Bolívar University

    Caracas, Venezuela

    2 h-index

    3 publications

    48 citations

  7. University of Georgia

    Athens, United States

    2 h-index

    3 publications

    83 citations

  8. University of Southern California

    Los Angeles, United States

    1 h-index

    2 publications

    214 citations

1–8 of 82

Venues

  1. Mathematics of Computation

    MCOM · 14 publications · 321 citations

    13

    h-index

  2. Communications of the ACM

    6 publications · 225 citations

    6

    h-index

  3. IEEE Transactions on Computers

    3 publications · 170 citations

    3

    h-index

  4. Journal of the ACM

    JACM · 3 publications · 267 citations

    3

    h-index

  5. Journal of Algebra

    3 publications · 46 citations

    3

    h-index

1–5