Please enable JavaScript.
Coggle requires JavaScript to display documents.
, (Numeri Primi) - Coggle Diagram
Numeri Primi
Proprietà
Il numero 2 è l'unico numero primo pari
Tutti gli altri numeri primi sono dispari
Non esistono numeri primi consecutivi tranne 2 e 3
Applicazioni
Crittografia
Algoritmi di cifratura RSA
Teoria dei numeri
Fattorizzazione
Calcoli scientifici
Analisi dei modelli matematici
Definizione
Numeri maggiori di 1
Divisibili solo per 1 e se stessi
Come trovare i numeri primi
Metodo di Eratostene
Creare una lista di numeri da 2 a N
Eliminare i multipli di ogni numero primo
Metodo di divisione
Dividere il numero per tutti i numeri minori della sua radice quadrata
Congetture
Congettura di Goldbach
Ogni numero pari maggiore di 2 è la somma di due numeri primi
Congettura dei numeri primi gemelli
Esistono infiniti numeri primi tali che p e p+2 sono entrambi primi
Curiosità
I numeri primi possono essere molto grandi
Il più grande numero primo conosciuto ha milioni di cifre
Esempi
Primi 10 numeri primi
2
3
5
7
11
13
17
19
23
29