I numeri primi sono un concetto matematico che descrive numeri interi positivi che possono essere divisi equamente solo per altri due numeri interi (o fattori). Ad esempio, il numero 2 è un numero primo, perché può essere diviso solo per se stesso e 1. Un altro numero primo è 7. I numeri primi sono importanti in molti rami della matematica, inclusa la crittografia, la creazione e la decifrazione dei codici.
Trova la radice quadrata del numero che desideri testare utilizzando un computer o una calcolatrice. Se la radice quadrata è un numero intero, allora sai che il numero non è primo e puoi rinunciarci. Altrimenti, il numero potrebbe essere ancora primo, quindi vai al passaggio 3.
Dividi il numero che stai testando, uno per uno, per ogni numero compreso tra 2 e la radice quadrata del numero testato. Uno dei tratti dei numeri è che, se hanno una coppia di fattori, uno dei fattori deve essere uguale o inferiore alla radice quadrata. Quindi, se provi tutti i numeri fino alla radice quadrata, puoi stare certo che il numero è primo. Ad esempio, la radice quadrata di 23 è circa 4,8, quindi dovresti testare 23 per vedere se può essere diviso per 2, 3 o 4. Non può essere, quindi 23 è primo.
Questo risolve il problema, ma è molto laborioso, soprattutto quando si desidera controllare molti numeri contemporaneamente. Per questo motivo, un antico matematico greco ha creato un metodo per renderlo più semplice.
Decidi una serie di numeri che desideri testare e disponili su una griglia quadrata. Proprio come nel primo metodo, dovrai trovare la radice quadrata per decidere la larghezza della griglia: il tuo lavoro sarà più corto se la griglia è il più vicino possibile a un quadrato perfetto.
Ad esempio, per testare tutti i numeri da 1 a 25 per i numeri primi, crea la seguente griglia 5x5:
Cerchio 2, perché 2 è un numero primo. Ora, cancella con una X ogni numero che può essere diviso equamente per 2. Quindi, barra 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24. Questi numeri non possono essere primi perché possono essere divisi per un numero diverso da 1 e per se stessi; vale a dire 2.
Cerchia 3 e ripeti il passaggio precedente, cancellando tutti i multipli di 3 che non sono già stati cancellati.
Salta 4, perché è barrato e cerchia il numero successivo che non è stato barrato (5). È un numero primo. Continua finché tutti i numeri sul grafico non sono cerchiati o barrati. Se hai reso il tuo grafico perfettamente quadrato, ciò dovrebbe accadere all'incirca nel momento in cui finisci la prima riga.