Respuesta:
Para saber si un número es primo o compuesto basta con dividirlo por los números primos menores que él hasta llegar a un cociente igual o menor que el divisor. Si ninguna de estas divisiones es exacta, el número es primo. Si alguna de las divisiones es exacta el número es compuesto y podemos interrumpir el proceso.
