tamiz de python de ejemplo de código de eratóstenes

Te traemos el resultado a este atasco, o por lo menos eso esperamos. Si continuas con dudas puedes escribirlo en el apartado de comentarios y sin pensarlo

Ejemplo: Criba de la pitón de Eratóstenes

#The other code in Grepper(By Disgusted Donkey) is in python2#this one is python3defSieveOfEratosthenes(n):# Create a boolean array "prime[0..n]" and initialize # all entries it as true. A value in prime[i] will # finally be false if i is Not a prime, else true. 
    prime =[Truefor i inrange(n +1)] 
    p =2while(p * p <= n):# If prime[p] is not changed, then it is a prime if(prime[p]==True):# Update all multiples of p for i inrange(p *2, n +1, p): 
                prime[i]=False
        p +=1
    prime[0]=False
    prime[1]=False# put all prime numbers in a list
    r =[]for p inrange(n +1):if prime[p]: 
            r.append(p)#return the list        return r
  
# driver program if __name__=='__main__': 
    n =50print("Following are the prime numbers smaller")print("than or equal to", n)print(SieveOfEratosthenes(n))

Comentarios y puntuaciones

Si crees que te ha resultado provechoso este post, agradeceríamos que lo compartas con más programadores de este modo nos ayudas a extender esta información.

---

---

Utiliza Nuestro Buscador