Guest User

Untitled

a guest
Jan 6th, 2018
52
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.44 KB | None | 0 0
  1. //! Takes a number `n` and returns all the prime numbers less than `n`
  2. var SieveOfEratosthenes = n => {
  3. var a = [],
  4. o = [];
  5. for (var i = 0; i < n; i++) {a[i] = 1;}
  6.  
  7. for (var i = 2; i <= Math.sqrt(n); i++) {
  8. if (a[i]) {
  9. for (var j = i * i; j < n; j += i) {
  10. a[j] = 0;
  11. }
  12. }
  13. }
  14.  
  15. for (var i = 2; i < n; i++) {
  16. if (a[i]) {o.push(i);}
  17. }
  18.  
  19. return o;
  20. }
Add Comment
Please, Sign In to add comment