Necto

fast sieve does not work yet

Dec 25th, 2024
27
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.83 KB | None | 0 0
  1. FUNC MAIN()
  2. {
  3. INT n = 100
  4. ARRAY BOOL prime = [101]
  5.  
  6. BOOL trueVal = TRUE
  7. BOOL falseVal = FALSE
  8.  
  9. INT ZERO = 0
  10. INT ONE = 1
  11. INT TWO = 2
  12. INT THREE = 3
  13. INT SIX = 6
  14.  
  15. prime[ZERO] = falseVal
  16. prime[ONE] = falseVal
  17.  
  18. INT i = 5
  19. INT j = 0
  20. BOOL temp = FALSE
  21.  
  22. INT t = 2
  23. INT aaa = 1
  24. INT v = 1
  25.  
  26. WHILE (i LE n)
  27. {
  28. aaa = i / THREE
  29. temp = prime[aaa]
  30. IF (temp EQ trueVal)
  31. {
  32. PRINT i, $n
  33. j = i * i
  34. v = t
  35. WHILE (j LE n)
  36. {
  37. aaa = j / THREE
  38. prime[aaa] = falseVal
  39. aaa = v * i
  40. j = j + aaa
  41. v = SIX - v
  42. }
  43. }
  44. i = i + t
  45. t = SIX - t
  46. }
  47.  
  48. RETURN $VOID
  49. }
Advertisement
Add Comment
Please, Sign In to add comment