Advertisement
SixPathsOfMen

Will Smith Smacked My Father on Live Television

Mar 29th, 2022
140
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.44 KB | None | 0 0
  1. from array_queue import ArrayQueue
  2.  
  3. def sieve(n):
  4.     primes = [True for i in range(n + 2)]
  5.     p = 2
  6.     while p * p <= n:
  7.  
  8.         # If prime[p] is not changed, then it is a prime
  9.         if primes[p]:
  10.  
  11.             # Update all multiples of p
  12.             for i in range(p * 2, n + 2, p):
  13.                 primes[i] = False
  14.         p += 1
  15.     # returns the list of primes unto n
  16.     return [i for i in range(2, n + 1) if primes[i] == True]
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement