Scribd
Cargar
21 vistas1 página

Tarea Python

El documento describe dos tareas de programación en Python. La primera tarea es escribir un programa que encuentre todos los números primos entre 2 y un número N dado mediante el método de la Criba de Eratóstenes usando listas. La segunda tarea es escribir un programa que genere las primeras N filas de un triángulo numérico.

Cargado por

RODRIGO ANDRES FAUNDEZ CACERES
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
21 vistas1 página

Tarea Python

El documento describe dos tareas de programación en Python. La primera tarea es escribir un programa que encuentre todos los números primos entre 2 y un número N dado mediante el método de la Criba de Eratóstenes usando listas. La segunda tarea es escribir un programa que genere las primeras N filas de un triángulo numérico.

Cargado por

RODRIGO ANDRES FAUNDEZ CACERES
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 1

Tarea Python

1. Un método clásico para encontrar todos los números primos, que se en-
cuentran en una secuencia de números desde 2 hasta N, es la llamada
Criba de Eratóstones. Para ello el método va marcando (eliminando) to-
dos los múltiplos de 2, 3, 4, 5 y asi sucesivamente√hasta que se encuentre
el primer número no marcado que es mayor que N .
Ejemplo : suponga una secuencia desde 2 a 20.

• Se toma el número 2, ya que es el primer número no marcado.


• Marcar todos los múltiplos de 2 a partir de 22 .
• Se toma el 3 y se marcan todos los múltiplos de 3 a partir de 32 .
• Se toma el 5 pero como es mayor que 20 se detiene el proceso y todos
los números de la secuencia que no fueron marcados corresponden a
los números primos que existen entre 2 y 20.
Escriba un programa en Python que mediante el uso de listas y el método
descrito anteriormente muestre todos los números primos entre 2 y N.
2. Escriba un programa en Python que genere las primeras N filas de:

1
2 3 2
3 4 5 4 3
4 5 6 7 6 5 4
...

También podría gustarte