Un numero primo è un numero intero positivo, che è possibile dividere in modo uniforme solo da essa stessa o uno. Ad esempio, 10 non è primo, perché si può dividere in cinque o due in modo uniforme. Tredici è un numero primo: dividerlo per qualsiasi numero e si ottiene una frazione. A parte loro valore ai matematici, sistemi sicuri di bancario e commercio del Internet dipendono da numeri primi. Un metodo semplice per la ricerca di numeri primi, attribuiti ad Eratostene, il matematico dell'antica Grecia, utilizza un sistema di eliminazione non-primi da un elenco di numeri; solo i numeri primi rimangono dopo il processo di finitura.
Istruzioni
• Scegli un numero che rappresenta il numero più alto, attraverso il quale si desidera trovare numeri primi. Ad esempio, scegliere 100. Trovare tutti i numeri primi fino a 100.
• Inserire questo numero nella calcolatrice e premere il tasto di radice quadrata. Il numero intero più vicino il risultato indica dove arrestare il processo di eliminazione.
• Annotare tutti i numeri compresi tra 1 e il numero che hai scelto. Seguendo l'esempio, scrivere tutti i numeri interi fino a 100.
• Iniziare l'eliminazione con il numero 2. Attraversare i suoi multipli, ad esempio 4, 6 e 8, dalla tua lista, fino a raggiungere 100. Non attraversare il 2.
• Continuare attraversando i multipli di 3, 4 e così via, fino al tuo numero di arresto. Se un numero è stato precedentemente rimosso, saltarla. In questo esempio, si eliminano tutti i multipli fino a quelli di 10. I numeri restanti nella vostra lista sono tutti i primi.
Consigli & Avvertenze
- Nell'esempio precedente, già eliminato multipli di 10 quando eliminato multipli di 2. Allo stesso modo, quando eliminato multipli di 2, che rimuove automaticamente multipli di 4 e 8.