Решение упражнения 1.22 из SICP
К сожалению, пауза в публикации решений затянулась. Буду наверстывать.
В 22-ом упражнении нас просят произвести замер производительности алгоритма вычисления простых чисел и подтвердить (или опровергнуть) экспериментально то теоретическое заключение, что его порядок роста равен Θ(√n).
Сначала вычислим, как указано в условии, наименьшие три простых числа после 1000; после 10 000; после 100 000; после 1 000 000. Я несколько […]