|
Numeri primi.
Un intero
positivo p è un numero primo se p≠1 e se è
divisibile solo per 1 e per se stesso.
I numeri
primi, che sono infiniti, possono essere individuati con un
metodo detto del crivello di
Eratostene, se per esempio si vogliono determinare i
numeri primi fino a n=100, si procede nel seguente modo:
O si scrivano tutti i numeri interi positivi iniziando dal 2 e
fino 100
si cancellino
tutti i multipli di 2 fino a 100
si lasci il
numero successivo non ancora cancellato,cioè il 3, e si
cancellino tutti i suoi multipli
il
procedimento continua fintanto che non ci sono più numeri da
cancellare, a questo punto gli interi che restano sono i numeri
primi cercati p1,p2,p3,… |
