0votos

Crear lista primos en Python

por Ruben Eduardo Acosta Vela hace 6 días

Criba de Eratostenes

Crea un programa eficiente que construya una lista de números primos.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
def primos(x): 
  n = [0 for i in range(x+1)] 
  index = 2 
 
  while index**2<=x: 
    aux = 2*index 
    if n[index]==1: 
      index += 1 
      continue 
 
    while aux<=x: 
      n[aux] = 1 
      aux += index 
 
    index += 1 
    p = [] 
 
    for i in range(x+1): 
      s += 1 
      if n[i]==0: 
        p.append(i) 
 
  return p 
 
print(primos(100000)) 

Comenta la solución

Tienes que identificarte para poder publicar tu comentario.