Che cosa è un numero primo? Definizione, esempi.

La definizione dei numeri primi

  • I numeri che si dividono solo con loro stessi e con 1, si chiamano numeri primi.

Esempi di numeri primi. Esempi di numeri che non sono primi.

  • 1 non è considerato numero primo, quindi i numeri primi iniziano con il numero 2;

  • 2 è divisibile soltanto con 2 e con 1, quindi 2 è un numero primo;
  • 3 è divisibile soltanto con 3 e con 1, quindi 3 è un numero primo;
  • 4 è divisibile per 4, 2 e 1, quindi 4 non è un numero primo;
  • 5 è divisibile soltanto con 5 e con 1, quindi 5 è un numero primo;
  • 7 è divisibile soltanto con 7 e con 1, quindi 7 è un numero primo;
  • 11 è divisibile soltanto con 11 e con 1, quindi 11 è un numero primo;
  • 12 è divisibile per 12, 6, 4, 3, 2 e 1, quindi 12 non è un numero primo;
  • 13 è divisibile soltanto con 13 e con 1, quindi 13 è un numero primo;

Esempi di numeri primi fino a 100: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.

Un numero composto è un numero naturale che ha almeno un altro divisore oltre a 1 e a se stesso, ovvero che non è primo.

EUCLIDE (300 a.C.) ha dimostrato che l'insieme dei numeri primi è infinito, non esiste il più grande numero primo