[Tarea 2] Pregunta 2 - Large prime numbers

[VicenteMerino]

Hola, es posible si nos pueden dar algunos números primos grandes (de 100 dígitos por ejemplo), para comprobar si nuestro algoritmo para el test de primalidad es correcto?

[marceloarenassaavedra]

Hay muchas fuentes de números primos en la Web con 100 o más dígitos:

https://primes.utm.edu/lists/small

Un resumen sobre números primos se encuentra aquí:

https://en.wikipedia.org/wiki/List_of_prime_numbers

Y si quieres saber más, esta es una muy buena referencia:

https://oeis.org

En todo caso también pueden compartir los números primos grandes que vaya descubriendo a través de este repositorio, así pueden tener más ejemplos para utilizar. Y además el proyecto de buscar primos cada vez grandes sigue en marcha (https://www.mersenne.org), el más grande que se conoce es 2^(82.589.933)-1 :-)

Saludos!

Marcelo

[Arcoirisky]

Pregunta, l (ele) es el largo en bits o del número? onda, l (ele) de 2 si es en bits sería 2 pero del número sería 1 :0

[marceloarenassaavedra]

l es el largo del número en notación decimal (en base 10). Todos los números utilizados en la tarea está en notación decimal, y todas las preguntas se refieren a ellos en esta notación.

Saludos!