как найти позицию простого числа - PullRequest
Новая
       19

как найти позицию простого числа

0 голосов
/ 18 октября 2018

Эй, у меня есть пример, который показывает значение введенного простого числа, но я хочу сделать, когда я набираю любое число, чтобы показать либо не простое число, а делители или позицию простого числа.Например, если я наберу 263, он выведет 61, потому что 263 - это 61-е простое число.Если введено число, которое не является простым числом, таким как 6, оно выведет делители. 

<!DOCTYPE html>
<html>

<head>
  <script>
  </script>
</head>

<body>

  Input value: <input type="text" name="inputValue" id="inputValue" />
  <button onclick="generatePrime()">Prime number</button>
  <div id="returnValue">Test: </div>
  <script>
    function nextPrime(value) {
      if (value > 2) {
        var i, q;
        do {
          i = 3;
          value += 2;
          q = Math.floor(Math.sqrt(value));
          while (i <= q && value % i) {
            i += 2;
          }
        } while (i <= q);
        return value;
      }
      return value === 2 ? 3 : 2;
    }


    function generatePrime() {
      var userValue = document.getElementById("inputValue").value;
      var value = 0,
        result = [];
      for (var i = 0; i < userValue; i++) {
        value = nextPrime(value);
        result.push(value);
      }
      document.getElementById("returnValue").innerHTML = result[userValue - 1];
    }
  </script>
</body>

</html>
...