Conocimiento previo
Un número primo es aquel que solo es divisible entre 1 y por sí mismo. Por ejemplo, el 5 es primo porque solo se puede dividir entre 1 y 5. Pero el 8 no es primo ya que puede dividirse entre 1, 2, 4 y 8. La lista de números primos es infinita y cada año se descubren más gracias a los ordenadores.
Para saber si un número, n, es primo hay que dividir ese número entre todos los números comprendidos entre 1 y n y ver si alguno da la división exacta.
Para saber si la división es exacta se usa el operador %. Este operador nos da el resto de una división, por lo tanto, si a%b es 0 es que la división es exacta y el número a es divisible entre b, si da cualquier otra cosa es que no es divisible. Esto nos permite saber muy fácilmente si un número es divisible o no entre otro.
Prueba esto en el terminal de repl.it:
Como puedes ver cuando la división da exacta da 0 y cuando no es exacta da otro número.