Criba de Eratostenes

Un programa que muestra los números primos menores que N.
(1) Explicamos el método de Eratóstenes.
(2) Utilizamos una tabla de booleanos para almacenar si un número es primo o no, inicializada a 'true'.
(3) Marcamos los múltiplos de cada número como "no primos" (poniendo 'false').
(4) Mostramos los números

[@oarcp.p.9066]

8 benditos años, 8! Y yo aquí en 2019 siendo salvado por tu video. Muchas gracias, de verdad.

[@ivodibarros3203]

excelente este tuto, he estado buscando todo el dia un codigo de la criba en c++ que pueda entender para aplicarlo y no has podido explicarlo mejor, tambien entendi las optimizaciones descritas mas abajo, lo implementare para mejorar la eficiencia, porque ya hice un algoritmo para mostar los primos entre "n" y "m" pero es a fuerza bruta viendo si cada numero tiene divisores y estaba buscando la forma de optimizarlos y la criba es lo mas eficiente para este tipo de calculos, muchas gracias por este tuto

[@carrillodelarosaoscaremman6752]

Tremendo, me encanto tu manera de explicar el tema, muy divertido, sigue asi.

[@CRIDAJA]

Gracias Pau por esa magnifica explicación y por el buen humor.

[@ym-dev_1]

Buen video, parece que los metodos que funcioan bien no cambian con el tiempo!

[@cris4ever70]

Eres mi idoloooo!! Muchisisimas gracias! Me salvaste la vida! hehehehe Muy buen video Eres mil veces mejor que mi mal profesor de programacion! :D

[@daniale581]

¡Excelente explicación! Al punto y súper fácil de entender, muchas gracias!

[@pauek]

@Jonathanensm En general no cuelgo el código fuente porque si lo reescribes tú mismo aprenderás mucho más que solo "mirando" el vídeo. Vamos, que si vas copiando el código verás el vídeo de una manera más activa... ;)

[@dannypiedra4289]

Me ha funcionado amigo! Es muy cómico jaja

[@pauek]

@Totalpotter Gracias, más o menos sé todo lo que dices, pero es importante que veas que en el vídeo estoy intentando enseñar a gente que empieza, y no puedes poner todo eso la primera vez, es demasiado! Hay muchos vídeos que he hecho que si los mira un experto verá "errores" o una baja eficiencia, pero esa sensibilidad hay que trabajarla más tarde, cuando ya sabes programar, no la primera vez que intentas entender de qué va el tema.

[@oOo-do8mz]

jajjajajaja que máquina, todos los números, son primos claro que si, xk no?? muy buena explicación

[@Totalpotter]

3- Una optimizacion curiosa, es que la primer posicion multiplo de i que esta vacia es i*i Es decir que por ejemplo la primer posicion que llenas de multiplo de 7 es 7*7 osea 49... puedes comprobar que esto es cierto :) Osea tu segundo for quedaria mejor asi: --> for(int j=i;(i*j)

[@kevinsanchez271]

Pau , disculpa en visual 2008 indica errores al declara bool primo[n]

[@adolfobs23]

me sirvio bastante para un programita que determina los primos capicuas del 1 al 1 millon, gracias!

[@pisoftbusiness5126]

Otra posible optimización es usar raíz cuadrada de N en lugar de N como tope

[@pauek]

Tu comentario parece indicar que no has visto la gracia del algoritmo... ;)

[@otgoromaki5147]

Ola como se llama el programa que usaste para escribir el código ????

[@xXMRSOULLOQUENDEROXx]

Muchas gracias, no veia la forma de solucionarlo

[@Jonathanensm]

en donde puedo descargar este programa... saludos

[@alexiscastro_1322]

Que significa cin y cout? estoy usando c# por eso la pregunta

[@jeisonramos7612]

Esta súper 😂😂😂 aaaahora a buscarlo en C# 😭

[@AcilegnaVahiy]

Explicas Muy Bien :)

[@Totalpotter]

Hola! tu código es poco optimo. Te doy algunos tips: 1- En vez de inicializar con true podrias poner true a los que no son primos. Si sacaras primos por ejemplo hasta 10 millones , te ahorras 10 millones de operaciones (aprox 0.1 seg). 2- Sabemos que todos los pares (excepto el 2) no son primos. Entonces simplemente ve sacando los múltiplos de los impares. --> for(int i=3;i