numeros primos

[razpeitia]

Aquí una implementación hecha por mi.

Código Python:

n = 100
tabla = [0] * (n + 1)
 
tabla[0] = 1
tabla[1] = 1
i = 2
while i*i <= n:
    if tabla[i] == 0:
        j = i
        while i*j <= n:
            tabla[i*j] = 1
            j += 1
    i += 1
            
for i, v in enumerate(tabla):
    if not v:
        print i