El algoritmo de Euclides

exelente!! te comento que existe otra forma de determinar si un numeros primos. segun un Argentino:
Frecuencia de Distribución de los Números Primos

La frecuencia se plantearía con una constante inicial K que consiste en exponer la base de los primos ( 2, 3, 5, 7), que se caracteriza por ser única en su orden y no repetida dentro de la frecuencia, y teniendo en cuenta que los 10 primeros dígitos se criban con el numero (2), es decir se tachan todos los divisibles exactamente por el dos. Seguido a esta constante tenemos los números primos en un cuadrante formado por 11, 13, 17, 19, 23, 29, 31, 37- espacio-41, 43, 47, 49, 53, 59, 61, 69… dentro de una frecuencia numérica con un espaciado de 30 números, que se criba por los números múltiplos dentro de su misma frecuencia. Representando la criba de Eratóstenes de manera optimizada, con una multiplicidad de los números a cribar mas clara y sustancialmente reducida en la forma de evaluar, si es primo o no un numero. (Ver Tabla 2)
El procedimiento consiste en tachar los múltiplos de los números dentro de la frecuencia a partir del número (7,11,13…) y sus sucesivos, y esto dentro de la misma frecuencia valga la redundancia, que como consecuencia resultara en un número dentro de la misma frecuencia y nunca fuera de esta, convirtiendo dicho resultado en un número no primo o compuesto, y la posición que ocupe dicho resultado dentro de la frecuencia será no primo hasta el infinito con un espació dentro de los sudcuadrantes del mismo tamaño que su múltiplo menor que lo genero, como ejemplo tenemos 7×7 que es 49 y después de un espacio de cada 7 dígitos dentro de la frecuencia tenemos el múltiplo 7×37 que es 259, ocupando un espacio así de cada siete espació hasta el infinito, y será lo mismo para cada resultado de los múltiplo dentro de esta frecuencia evaluada.

Criba por la no divisibilidad de los primos

La criba por la no divisibilidad de los primos es un procedimiento que permite hallar todos los números primos menores que un número dado. Esta consiste en formar una tabla con todos los números naturales impares con el criterio de (Frecuencia de Distribución de los Números Primos) planteada con anterioridad donde los primordiales son “11, 13, 17, 19, 23, 29, 31, 37 sumándole 30 a cada digito para secuenciar”, tal frecuencia comprendida después de la constante K (2, 3, 5, 7), es partir de 11 y n dado, que se van tachando los números que no son primos de la siguiente manera: primero se tantea hasta encontrar el numero dentro de la frecuencia que al cuadrado no rebase en valor de n, convirtiéndose en nuestro límite para cribar. Luego comenzando por el 7, se tachan todos sus múltiplos dentro de la frecuencia por la misma frecuencia; comenzando de nuevo cuando se encuentra un número entero mayor a n dado, y continuamos con el seguido número al 7 dentro de la frecuencia que es el 11, y se procede a tachar todos sus múltiplos, así sucesivamente. El proceso termina cuando el siguiente número confirmado para cribar es nuestro número planteado como límite, este se cribara pero se terminara el proceso con él.

Dos hermanos van desde su casa hasta la tienda para comprar golosinas. uno de ellos, pablo, va cada 8 minutos, el otro, Benjamín, hace su trayecto cada 12 minutos. Coincidieron cuando eran las 10 horas y 8 minutos. ¿Cada cuánto tiempo volverán a coincidir?