Advertisement
dark-Matter

buffer_sieve

Aug 31st, 2020 (edited)
270
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.56 KB | None | 0 0
  1. primes = []
  2. M = 5*int(1e9)+5
  3. buffer_size = int(1e7)
  4. for start in range(0, M, buffer_size):
  5.     buffer_seive = buffer_size*[True]
  6.     for i in primes:
  7.         j = (start//i)*i
  8.         while j < start + buffer_size:
  9.             if j >= start:
  10.                 buffer_seive[j-start]=False
  11.             j += i
  12.     for i in range(max(2, start), start + buffer_size):
  13.         if buffer_seive[i-start]:
  14.             primes.append(i)
  15.             j = i*i
  16.             while j < start+buffer_size:
  17.                 buffer_seive[j-start]=False
  18.                 j+=i
  19.  
  20.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement