Calcolatore di numeri primi

Calcolatore di numeri primi

Il calcolatore di numeri primi trova rapidamente tutti i numeri primi in un intervallo specificato. Un numero primo è un numero naturale maggiore di 1 che non è divisibile per nessun altro numero naturale oltre a 1 e a se stesso. In altre parole, ha esattamente due divisori positivi: 1 e se stesso.

Proprietà dei numeri primi

• Maggiore di 1: il numero primo più piccolo è 2.
• Esattamente due divisori: 1 e se stesso.
• Infinità: i numeri primi sono infiniti (dimostrazione di Euclide).
• Fattorizzazione unica: ogni intero maggiore di 1 è primo oppure è scomponibile in modo unico nel prodotto di numeri primi.