Eratóstenes fue uno de esos genios de la antigua Grecia que cultivó todas las ramas del saber. Es famoso por haber medido la circunferencia de la Tierra allá por el siglo III a.C., pero entre otras cosas, también ideó un método para encontrar números primos conocido como la criba de Eratóstenes.
Un número natural se considera primo si tiene solo dos divisores distintos: el 1 y el propio número. Los números con más de dos divisores distintos son números compuestos. La criba de Eratóstenes permite encontrar rápidamente todos los primos hasta un cierto número. Se basa en eliminar de la lista de números todos los que sean compuestos. Una vez acabado el proceso, los números que queden sin descartar serán primos.
Eratóstenes fue uno de esos genios de la antigua Grecia que cultivó todas las ramas del saber. Es famoso por haber medido la circunferencia de la Tierra allá por el siglo III a.C., pero entre otras cosas, también ideó un método para encontrar números primos conocido como la criba de Eratóstenes.
Un número natural se considera primo si tiene solo dos divisores distintos: el 1 y el propio número. Los números con más de dos divisores distintos son números compuestos. La criba de Eratóstenes permite encontrar rápidamente todos los primos hasta un cierto número. Se basa en eliminar de la lista de números todos los que sean compuestos. Una vez acabado el proceso, los números que queden sin descartar serán primos.
espero y te haya servido