Eratóstenes y su tamiz para encontrar y Calcular los números primos,?
Eratóstenes y su tamiz para encontrar y Calcular los números primos,.
En resumen
ADeterminemos, mediante el siguiente ejemplo, el proceso para determinar la lista de los números primos menores de 20. Primer paso : listar losnúmeros naturalescomprendidos entre 2 y 20. 2345678910111213141516171819202.
Mejor respuesta
ADeterminemos, mediante el siguiente ejemplo, el proceso para determinar la lista de los números primos menores de 20.
Primer paso : listar losnúmeros naturalescomprendidos entre 2 y 20.
2345678910111213141516171819202.
Segundo paso : Se toma el primer número no rayado ni marcado, como número primo.
2345678910111213141516171819203.
Tercer paso : Se tachan todos los múltiplos del número que se acaba de indicar como primo.
2345678910111213141516171819204.
Cuarto paso : Si el cuadrado del primer número que no ha sido rayado ni marcado es inferior a 20, entonces se repite el segundo paso.
Si no, el algoritmo termina, y todos los enteros no tachados son declarados primos.
Como 3² = 9 < 20, se vuelve al segundo paso : 234567891011121314151617181920En el cuarto paso, el primer número que no ha sido tachado ni marcado es 5.
Como su cuadrado es mayor que 20, el algoritmo termina y se consideran primos todos los números que no han sido tachados.
Como resultado se obtienen los números primos comprendidos entre 2 y 20, y estos son : 2, 3, 5, 7, 11, 13, 17, 19.
Preguntas relacionadas de Matemáticas
Encontrar los números primos del 1 al 100?
Quieres números primos, o que?
2 respuestas 1
URGENTE ¿Porque el proceso de Eratóstenes es util para obtener numeros primos?
LacribadeEratósteneses unalgoritmoque permite hallar todos losnúmeros primosmenores que unnúmero naturaldadon. Se forma una tabla con todos los números naturales comprendidos entre 2 yn, y se van tachando los números…
1 respuesta 4