Números primos são os números naturais que têm apenas dois divisores diferentes: o 1 e ele mesmo.
Exemplos:
1) 2 tem apenas os divisores 1 e 2, portanto 2 é um número primo.
2) 17 tem apenas os divisores 1 e 17, portanto 17 é um número primo.
3) 10 tem os divisores 1, 2, 5 e 10, portanto 10 não é um número primo.
Observações:
1 não é um número primo, porque ele tem apenas um divisor que é ele mesmo.
2 é o único número primo que é par.
Os números que têm mais de dois divisores são chamados números compostos.
Exemplo: 15 tem mais de dois divisores => 15 é um número composto.
Para saber se um número é primo, dividimos esse número pelos números primos 2, 3, 5, 7, 11, etc, até que tenhamos:
- ou uma divisão com resto zero (e neste caso o número não é primo),
- ou uma divisão com quociente menor que o divisor e o resto diferente de zero. Neste caso o número é primo.
Fonte: