numeri primi

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