Come trovare primi grandi

Una possibile strategia potrebbe essere:

  1. generare numeri grandi a caso
  2. esaminare i numeri generati per decidere se uno di loro è primo
Perchè la strategia abbia successo bisogna che siano soddisfatte queste condizioni:
  1. c'è un metodo veloce per decidere se un numero è primo
  2. ci sono molti primi - ne parliamo dopo
  3. i numeri primi sono, in un certo senso, ben distribuiti (in altre parole, non ci sono grandi regioni dei numeri interi senza, o con pochi, primi) - anche di questo parliamo dopo