Skip to main content
17 eventos
cuándo alternar formato qué por licencia comentario
el 8 jul. a las 20:24 auditar Votos de cierre
el 13 jul. a las 11:42
el 4 jul. a las 18:12 auditar Votos de cierre
el 5 jul. a las 12:26
el 4 jul. a las 16:57 auditar Votos de cierre
el 4 jul. a las 16:57
el 1 jul. a las 20:31 auditar Votos de cierre
el 4 jul. a las 3:42
el 1 jul. a las 16:10 auditar Votos de reapertura
el 9 jul. a las 17:55
el 20 jun. a las 19:43 respuesta añadido Candid Moe línea de tiempo puntuación: 0
el 20 jun. a las 19:42 historial editado Candid Moe CC BY-SA 4.0
se añadieron 476 caracteres en el cuerpo
el 20 jun. a las 11:58 comentario añadido Yussef @CandidMoe Ahh claro!! ahora me doy cuenta de la magnitud de la locura del n = 1_000_000_000
el 20 jun. a las 10:59 comentario añadido Candid Moe @Yussef. La iteración es hasta n=1.000.000.000, pero tienes que calcular n**2, con lo que el rango se extiende hasta 1e18 (1 seguido de 18 dígitos), eso quise decir. El número aproximado de primos es como 2e16 (2 seguido de 16 dígitos). Lamento la confusión.
el 20 jun. a las 10:54 comentario añadido Yussef @CandidMoe Son menos de 200MB, no es tanto
el 20 jun. a las 10:54 historial editado Candid Moe CC BY-SA 4.0
Agrega métrica.
el 20 jun. a las 10:49 comentario añadido Candid Moe @René. Entre 1 y 1.000.000.000 hay alrededor de 48 millones de primos, y no hay memoria que aguante. Claro que siempre se puede precomputar un subrango, por ejemplo, los primos entre 1 y 100.000, lo cual es útil.
el 20 jun. a las 10:35 comentario añadido Candid Moe @Yussef. Correcto. Un refinamiento es usar la función pi(x), que da el número de aproximado de primos desde 1 hasta x. t5k.org/howmany.html
el 20 jun. a las 10:28 comentario añadido Yussef Estas buscando un C que produzca más del 50% de número primos, entonces este for: for k in values: podría tener una condición de parada cuando eso ya es imposible que se produzca. Digamos que son 1000 valores y ya llevas comprobados 600 y has encontrado 99, tu criterio de aceptación nunca se va a cumplir, porque en el mejor de los casos vas a encontrar 499, así que le pones una condición de parada y te ahorras 400 iteraciones.
el 20 jun. a las 10:01 comentario añadido René No soy experto en este tipo de algoritmos, pero me parece que si vas a calcular varias veces ciertos números deberías de almacenarlos, si están pues aumentas el contador, si no están los agregas a la lista, como mencionas podrías usar un set para no tener duplicados. Por otro lado, en values usas una lista y según recuerdo de mis clases, existen las funciones generadoras que son más "aptas" para calcular muchos valores.
el 20 jun. a las 9:39 historial editado Candid Moe CC BY-SA 4.0
se añadieron 22 caracteres en el cuerpo
el 20 jun. a las 9:02 historial formulada Candid Moe CC BY-SA 4.0