Um número natural é denominado “número primo” quando apresenta apenas dois divisores naturais: ele mesmo e o número 1. Existem infinitos números primos. A seguir indicamos os números primos menores que 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...
OBS: NÚMEROS PRIMOS ENTRE SI
Dois números naturais são denominados “números primos entre si” quando apresentam como único divisor comum o número 1.
Exemplo: 15 e 16
D(15) = { 1, 3, 5, 15} D( N ) = conjunto de divisores de N
D(16) = { 1, 2, 4, 8, 16}
D(15) intersecção D(16) = { 1 }