De número primo hay varias definiciones:
- Un número es primo si sólo es divisible por el mismo y por la unidad.
- Un número es primo es aquel que sólo tiene dos divisores, el propio número y la unidad.
Ejemplos:
- 2 es primo, sólo es divisible por 1 y por 2. (Tiene sólo dos divisores)
Además 2 es el único número primo que es par. - 4 NO es primo, es divisible por 1, por 2 y por 4. (Tiene tres divisores)
Luego 4 es compuesto.
- 5 es primo, sólo es divisible por 1 y por 5. (Tiene sólo dos divisores)
- 6 NO es primo, es divisible por 1, por 2, por 3 y por 6. (Tiene cuatro divisores)
- Podemos seguir de 1 en 1 ... estaríamos haciendo la «criba de Erastóstenes».