Advertisement
Guest User

Untitled

a guest
Dec 13th, 2018
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.87 KB | None | 0 0
  1. <!DOCTYPE html>
  2. <html>
  3. <head>
  4. <meta charset="utf-8">
  5. <title>ASDF</title>
  6. </head>
  7. <body>
  8. <script>
  9. function eratosthenes(n) {
  10. var array = [], upperLimit = Math.sqrt(n), output = [];
  11. for (var i = 0; i < n; i++) {
  12. array.push(true);
  13. }
  14. for (var i = 2; i <= upperLimit; i++) {
  15. if (array[i]) {
  16. for (var j = i * i; j < n; j += i) {
  17. array[j] = false;
  18. }
  19. }
  20. }
  21. for (var i = 2; i < n; i++) {
  22. if(array[i]) {
  23. output.push(i);
  24. }
  25. }
  26. return output;
  27. }
  28. function sprawdz() {
  29. var primes = eratosthenes(parseInt(document.getElementById("a").value));
  30. document.getElementById("wynik").innerHTML = primes.join(" ");
  31. }
  32. </script>
  33. <div>
  34. <span>Podaj zakres liczb pierwszych &lt2; n&gt</span>
  35. <input type="number" id="a">
  36. <input type="submit" onclick="sprawdz()">
  37. <div id="wynik">
  38. </div>
  39. </div>
  40. </body>
  41. </html>
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement