numeri primi
criterio per riconoscere i numeri primi
Questo criterio si applica naturalmente per un numero dispari perché certamente un numero pari è composto.
se il numero che si considera è minore di 5000 si può cercare in una tabella dove sono elencati i numeri primi se il numero è maggiore di 5000 o non si ha sottomano la tabella si applica la seguente regola pratica
si divide il numero dato per i successivi numeri primi 2,3,5,7,11 senza tralasciarne nessuno
se si arriva ad un quoziente esatto il numero è composto le divisioni altrimenti devono essere eseguite fino a che non si trovi un quoziente minore o uguale al divisore che si è adoperato quindi si può dire che è un numero primo di sicuro.
per esempio se vogliamo stabilire se 281 è un numero primo.
si applicano i criteri di divisibilità si vede subito che non è divisibile per 2 né per 3 né per 5 né per 11
si eseguono successivamente le divisione di 281 per 7, 13, 17 ecc.
281 : 7 non è un quoziente esatto
281: 13 neanche
281 : 17 neanche
si continua e si vede che 281 è un numero primo