s1Eva_IT2008_T2 Criba de Eratóstenes

Propuesta de solución en Python: py_pdf, también en versión matlab: m_pdf

# ICM00794-Fundamentos de Computación - FCNM-ESPOL
# 1ra Evaluacion I Término 2008
# Tema 2. Criba Eratostenes
# Propuesta: edelros@espol.edu.ec

import numpy

n = int(input('primos menores que :'))

# PROCEDIMIENTO
marcado = numpy.zeros((n+1),dtype=int)
criba = 2
while (criba<=n):
    marcado[criba] = 1
    criba = criba+1
criba = 2
while (criba<=n):
    i = criba*2
    while (i<=n):
        marcado[i] = 0
        i = i+criba
    criba = criba+1

# SALIDA
criba = 2
while (criba<=n):
    if marcado[criba]==1:
        print(criba)
    criba = criba+1