Advertisement
Guest User

Untitled

a guest
Jul 21st, 2017
49
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.45 KB | None | 0 0
  1. var primeNumbers = [];
  2. var numbers = [];
  3. var j = 2;
  4. var n = 100;
  5.  
  6. for (var i = 2; i < n; i++) {
  7. numbers[i]= i;
  8. }
  9.  
  10. function sieve (p) {
  11.  
  12. do {
  13.  
  14. for (i = j * 2; i < p; i += j) {
  15. numbers[i] = false;
  16. }
  17.  
  18. for (i = j + 1; i < p; i++) {
  19. if (numbers[i]) break;
  20. }
  21.  
  22. j = i;
  23.  
  24. } while (j * j < p);
  25.  
  26.  
  27. for (i = 0; i < n; i++) {
  28. if (numbers[i]) {
  29. primeNumbers.push(numbers[i]);
  30. }
  31. }
  32. }
  33.  
  34. sieve(n);
  35.  
  36. console.log(primeNumbers);
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement