Perchè preoccuparsi degli interi (e quindi dei primi)?
  1. la possibilità di trovare facilmente numeri primi molto grandi
  2. la difficoltà di decomporre in fattori primi gli interi molto grandi