БлогNot. Неквадраты

Неквадраты

Это просто такая последовательность A000037 - числа, не являющиеся квадратами других натуральных чисел. Неинтересная, поскольку неквадратов очень много, как понимаете :)

Вычислить их можно по формуле a[n] = n + floor(1/2 + sqrt(n)), не нужно делать массив квадратов и вычитать его из массива натуральных чисел :)

Ниже показан законченный пример на HTML+Javascript, выводящий первую 1000 элементов из последовательности неквадратов в браузер, его можно выполнить, сохранив листинг в файле типа .html

<!DOCTYPE HTML>
<html>
 <head>
  <meta charset="windows-1251">
  <title>Non-Squares</title>
 </head>
<body>

<div id="nonSquaresContent"></div>
<script type="text/javascript">
function NonSquares (N) {
 this.a = []; //Массив a не используется; можно возвращать его из функции
 var element = document.getElementById ('nonSquaresContent');
 element.innerHTML = '';
 for (var i = 1; i < N; i++) {
  this.a[i] = i + Math.floor(1/2 + Math.sqrt(i)); 
  element.innerHTML += this.a[i]+' ';
 }
};
NonSquares (1000);
</script>
<noscript><p>Извините, требуется включённый Javascript для работы примера!</p></noscript>

</body></html>

06.01.2018, 13:30 [1533 просмотра]


теги: javascript числа алгоритм

К этой статье пока нет комментариев, Ваш будет первым