Advertisement
linesguy

Sieve of eratosthenes

Apr 30th, 2017
118
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.27 KB | None | 0 0
  1. 0 rem update 27 04 19 - speed
  2.  
  3. 10 text : home : pr#3 : print "Prime numbers"::l=1000
  4. 20 dim n(l) : for i = 2 to l : n(I) = i : next : p = 2
  5. 30 if n(p) <> 0 then print p;" "; : if p^2 < l then for i = p^2 to l step p : n(i) = 0 : next
  6. 40 p = p + 1 : if p <= l then goto 30
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement