[vmanalb]

Esto existe ? no encuentro referencias

[Luis Fuentes]

Hola

Esto existe ? no encuentro referencias

No existe tal Teorema.

Lo que existen son algoritmos de generación/detección de primos y un estudio de su orden computacional (lo costosos que son; el tiempo de ejecución que necesitan en esencia).

Aquí tienes un artículo que trata del asunto e incluye más bibliografía sobre el tema:

Durán Díaz, R.; Hernández Encinas, L.; Muñoz Masqué, J. "Generacion de primos: una perspectiva computacional"
Actas de la XI Reunión Española sobre Criptografía y Seguridad de la Información (XI RECSI) 2010

Saludos.

[vmanalb]

Hola

Esto existe ? no encuentro referencias

No existe tal Teorema.

Lo que existen son algoritmos de generación/detección de primos y un estudio de su orden computacional (lo costosos que son; el tiempo de ejecución que necesitan en esencia).

Aquí tienes un artículo que trata del asunto e incluye más bibliografía sobre el tema:

Durán Díaz, R.; Hernández Encinas, L.; Muñoz Masqué, J. "Generacion de primos: una perspectiva computacional"
Actas de la XI Reunión Española sobre Criptografía y Seguridad de la Información (XI RECSI) 2010

Saludos.

Eres un grande Luis, muchas gracias.

[Fernando Revilla]

    Puede ser también interesante el resultado de Goldbach (1752) sobre polinomios que generan primos:

       https://fernandorevilla.es/2020/10/30/polinomio-que-genera-primos/

[vmanalb]

Veo explicaciones de tiempo mínimo para evaluar si un numero es primo.

Yo quiero tiempo mínimo para calcular primos de 0 a n.

Iidem de \( n-x \) a \( n \) siendo \( x \) un rango en el que calculo primos,

Resulta que analizar el coste de mi código es muy jodido.

Pero , puedo calcular asíntotas y ver si es mejor a \( O(n log lon n ) \) o cosas así

https://upvedues-my.sharepoint.com/:u:/g/personal/vmanalb_upv_edu_es/EfDG4RFrbmdJh6WC-hE-C_IBm2SNCyo-yM1-3xqtmSsN3Q?e=E2Ph80

Código Erastóstenes modificado.

https://upvedues-my.sharepoint.com/:u:/g/personal/vmanalb_upv_edu_es/EXvI03rcsAxAi7HmSdYShwcBnRtyGfbmc7B9bWzZKn-uVQ?e=C4oHWq

Código original , no se ha ejecutado estamos pensando en cambiar la estructura de datos para ahorrar tiempo

[vmanalb]

Me interesa saber si esta demostrado cual es el tiempo minimo para calcular primos de \( 0 \) a \( n \)

El límite de mi código 5.0 ,creo  es \( O( n^{1.5}) \) como coste temporal .

[Luis Fuentes]

Hola

Por favor: cuida la ortografía. Estoy teniendo que corregir continuamente tus mensajes.

Me interesa saber si esta demostrado cual es el tiempo minimo para calcular primos de \( 0 \) a \( n \)

El límite de mi código 5.0 ,creo  es \( O( n^{1.5}) \) como coste temporal .

 Sin ser un experto en el tema el algoritmo más rápido parece que es la criba de Atkin en tiempo \( O(N) \); el tiempo aumenta con modificaciones que disminuyen el uso de memoria.

Saludos.