How to program to find the first n-prime numbers Sieve of Eratosthenes.


How to program to find the first n-prime numbers (Sieve of Eratosthenes).


  1.   def SieveOfEratosthenes(n):
                       prime = [True for i in range(n+1)]
                          p = 2
                     while (p * p <= n):
                       if (prime[p] == True):
                          for i in range(p * p, n+1, p):
                            prime[i] = False
                               p += 1
                     for p in range(2, n):
                        if prime[p]:
                           print(p, end=" ")
                       n=int(input("Enter the limit "))

                 SieveOfEratosthenes(n)


               
OutPut:-


Post a Comment

0 Comments