Controllo dei numeri primi

Un numero primo è un numero naturale maggiore di 1 che non ha divisori positivi oltre a 1 e a se stesso. I primi numeri primi sono 2, 3, 5, 7, 11, 13, 17, 19, 23, 29...

No, 1 non è considerato un numero primo. Per definizione, un numero primo deve essere maggiore di 1 e avere esattamente due divisori positivi distinti (1 e se stesso). Il numero 1 ha un solo divisore.

Sì, il 2 è l'unico numero primo pari. È divisibile solo per 1 e 2. Tutti gli altri numeri pari sono divisibili per 2, quindi non possono essere primi.

I numeri primi sono fondamentali in matematica e cruciali per la crittografia moderna. La crittografia RSA, utilizzata per proteggere le transazioni online, si basa sulla difficoltà di fattorizzare i grandi numeri nei loro componenti primi.

Esistono infiniti numeri primi, come dimostrato da Euclide intorno al 300 a.C.. Per quanto si possa trovare un numero primo, ce n'è sempre uno più grande. Tuttavia, i primi diventano sempre più rari man mano che i numeri diventano più grandi: solo il 4% circa dei numeri vicini al milione sono primi.

Al 2024, il più grande primo conosciuto è 2^82.589.933 - 1, scoperto nel 2018. Questo primo di Mersenne ha 24.862.048 cifre. I nuovi primi record vengono scoperti attraverso il Great Internet Mersenne Prime Search (GIMPS), un progetto di calcolo distribuito.

Per i numeri piccoli, verificare la divisibilità per primi fino alla radice quadrata. Ad esempio, per verificare se 97 è primo, si testano i primi fino a √97 ≈ 9,8 (quindi si testano 2, 3, 5, 7). Poiché 97 non è divisibile per nessuno di questi, è un primo.

I numeri primi gemelli sono coppie di numeri primi che differiscono di 2, come (3,5), (5,7), (11,13), (17,19) e (29,31). La congettura dei numeri primi gemelli suggerisce che ne esistano infiniti, ma non è ancora stata dimostrata nonostante secoli di ricerche matematiche.

Ogni numero composto può essere espresso in modo univoco come prodotto di primi (Teorema fondamentale dell'aritmetica). La fattorizzazione dei primi è utilizzata per semplificare le frazioni, trovare il GCD/LCM, la crittografia e risolvere molti problemi matematici. Per esempio, 60 = 2^2 × 3 × 5.

I primi di Mersenne hanno la forma 2^p - 1, dove anche p è un primo. Ne sono un esempio 3 (2^2-1), 7 (2^3-1) e 31 (2^5-1). Sono importanti per trovare grandi numeri primi e hanno collegamenti con i numeri perfetti. Sono noti solo 51 primi di Mersenne.