Advertisement
Guest User

Untitled

a guest
Jun 20th, 2019
53
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.62 KB | None | 0 0
  1. var array = [], limit = Math.sqrt(n), result = [];
  2.  
  3. // Создаю массив от 2 до (n - 1)
  4. for (var i = 2; i < n; i++) {
  5. array.push(true);
  6. }
  7.  
  8. // Удаляю кратные 2, 3, 5...
  9. for (var i = 2; i <= limit; i++) {
  10. if (array[i]) {
  11. for (var j = i * i; j < n; j += i) {
  12. array[j] = false;
  13. }
  14. }
  15. }
  16.  
  17. // Все значения массива [i] true являются простыми числами
  18. for (var i = 2; i < n; i++) {
  19. if(array[i]) {
  20. result.push(i);
  21. }
  22. }
  23.  
  24. return result;
  25. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement