Неквадраты
Это просто такая последовательность 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 [1639 просмотров]