Método para averiguar si un número es primo: se va realizando su división entre los primos anteriores (2, 3, 5, 7, 11, 13, 17...), hasta que de un resultado exacto; en cuyo caso el número no es primo, o hasta obtener un cociente menor, o igual, que el divisor; en cuyo caso es primo.

Edit: Ejemplo: 127 no es divisible por 2, ni por 3, ni por 5, ni por 7, ni por 11, ni por 13, y al realizar la división por 13 sale cociente 9 (9<=13), por lo tanto 127 es primo.