sabato 29 novembre 2008

NUMERI PRIMI e DIVISIBILITA'

Come accennato a lezione, trovate le tabelle per i numeri primi al sito http://primes.utm.edu/

Controllate il numero 503 che è comparso alla lavagna nel fattorizzare 2012.

Quesito:
Per verificare se 503 fosse primo o no siamo andati avanti a dividere per 13, 17, 19 (dopo aver testato senza successo i criteri di divisibilità fino a 11, v. libro).
E' necessario eseguire lo stesso controllo anche per fattori primi come 23, 29, 31, 37, 41, 43, 47, ... etc ?