Geodesic
Macchine che producono numeri primi
Matematica, cultura e società, Série 1, Tome 1 (2016) no. 1, pp. 5-20.

Voir la notice de l'article provenant de la source Biblioteca Digitale Italiana di Matematica

In questo articolo ci occupiamo della possibilità di produrre "meccanicamente" i numeri primi. In particolare, trattiamo criticamente il Crivello di Eratostene, la macchina di Conway e la formula di Gandhi, che permettono di determinare tutti i numeri primi.
The present paper is devoted to the study of "mechanical" means to produce prime numbers. In particular, we deal critically with the Eratosthenes sieve, Conway's machine and Gandhi's formula, all of which yield the sequence of all prime numbers. 
@article{RUMI_2016_1_1_1_a1,
     author = {Zaccagnini, Alessandro},
     title = {Macchine che producono numeri primi},
     journal = {Matematica, cultura e societ\`a},
     pages = {5--20},
     publisher = {mathdoc},
     volume = {Ser. 1, 1},
     number = {1},
     year = {2016},
     zbl = {1403.11006},
     mrnumber = {3559735},
     language = {it},
     url = {http://geodesic.mathdoc.fr/item/RUMI_2016_1_1_1_a1/}
}
TY  - JOUR
AU  - Zaccagnini, Alessandro
TI  - Macchine che producono numeri primi
JO  - Matematica, cultura e società
PY  - 2016
SP  - 5
EP  - 20
VL  - 1
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/RUMI_2016_1_1_1_a1/
LA  - it
ID  - RUMI_2016_1_1_1_a1
ER  - 
%0 Journal Article
%A Zaccagnini, Alessandro
%T Macchine che producono numeri primi
%J Matematica, cultura e società
%D 2016
%P 5-20
%V 1
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/RUMI_2016_1_1_1_a1/
%G it
%F RUMI_2016_1_1_1_a1
Zaccagnini, Alessandro. Macchine che producono numeri primi. Matematica, cultura e società, Série 1, Tome 1 (2016) no. 1, pp. 5-20. http://geodesic.mathdoc.fr/item/RUMI_2016_1_1_1_a1/

[1] Agrawal M., Kayal N. & Saxena N., PRIMES is in P, Ann. Math. 160 (2004), 781-793. | DOI | MR

[2] Dickson L. E., History of the Theory of Numbers (3 volumes), Carnegie, 1919-1923, Reprint Chelsea-AMS, 1999. | MR

[3] Ford K., The distribution of integers with a divisor in a given interval, Ann. Math. 168 (2008), 367-433. | DOI | MR | Zbl

[4] Golomb S. W., A direct interpretation of Gandhi's formula, Amer. Math. Monthly 81 (1974), 752-754. | DOI | MR | Zbl

[5] Granville A., It is easy to determine whether a given integer is prime, Bull. Amer. Math. Soc. 42 (2005), 3-38, http://www.ams.org/bull/2005-42-01/S0273-0979-04-01037-7/home.html. | DOI | MR | Zbl

[6] Guy, R. K., Conway's prime-producing machine, Math. Mag. 56 (1983), 26-33. | DOI | MR | Zbl

[7] Hardy G. H. & Wright E. M., An Introduction to the Theory of Numbers, fifth ed., Oxford Science Publications, Oxford, 1979. | MR | Zbl

[8] Jones J. P., Sato D., Wada H. & Wiens D., Diophantine representation of the set of prime numbers, Amer. Math. Monthly 83 (1976), no. 6, 449-464. | DOI | MR | Zbl

[9] Languasco A. & Zaccagnini A., Manuale di crittografia, Ulrico Hoepli Editore, Milano, 2015.

[10] Ribenboim P., The New Book of Prime Numbers Records, Springer, New York, 1996. | DOI | MR | Zbl

[11] Vanden Eynden C., A proof of Gandhi's formula for the n-th prime, Amer. Math. Monthly 79 (1982), 625. | DOI | MR | Zbl

[12] Zaccagnini A., L'importanza di essere primo, Ricordando Franco Conti (a cura di A. Abbondandolo, M. Giaquinta & F. Ricci), Scuola Normale Superiore, Pisa, 2004, http://people.math.unipr.it/alessandro.zaccagnini/psfiles/papers/importanza.pdf, pp. 343-354.

[13] Zaccagnini A., La calcolatrice e le sue limitazioni, L'Educazione Matematica, Anno XXVII, Serie VII 2 (2007), 35-45.

[14] Zaccagnini A., Breve storia dei numeri primi, Ithaca: Viaggio nella Scienza III (2014), 67-83, http://ithaca.unisalento.it/nr-03_04_14/index.html.

[15] Zagier D., The first 50 million prime numbers, The Mathematical Intelligencer 0 (1977), 7-19. | Zbl