Поиск отрезков натурального ряда, состоящих только из составных чисел
В теории чисел длина наибольшего из интервалов между 1 и х, не содержащих простых чисел, обычно обозначается через g(x). Например, g(200) = 14, поскольку самым длинным таким интервалом при х =200 является интервал от 113 до 127. Как мы видели, величина g(x) растет очень неравномерно, однако некоторые эвристические соображения, подкрепленные статистическими данными, приводят к асимптотической формуле g(x)~(l nx)2. Давайте все-таки проверим на графике, насколько хорошо согласуется с ожидаемым поведением эта чрезвычайно скачущая функция. Сначала нарисуем график на интервале (1, 1000).
Похоже мало, но неплохо бы уточнить.
Вот еще одно уточнение.
