напомнили тут про машину, собранную Конвеем из обыкновенных дробей
работает она так: нужно начать с 2 и пытаться умножать его на каждую из 14 дробей из списка сверху по очереди пока не получится целое число (в данном случае, первая подходящая дробь 15/2, получается 15); дальше уже с 15 повторять ту же операцию и т.д.
так вот, если следить за тем, какие из степеней 2 появляются по ходу дела, то это 2^2 (на 19 шаге), 2^3, 2^5, 2^7… — эти 14 дробей кодируют вычисление простых чисел!
работает она так: нужно начать с 2 и пытаться умножать его на каждую из 14 дробей из списка сверху по очереди пока не получится целое число (в данном случае, первая подходящая дробь 15/2, получается 15); дальше уже с 15 повторять ту же операцию и т.д.
так вот, если следить за тем, какие из степеней 2 появляются по ходу дела, то это 2^2 (на 19 шаге), 2^3, 2^5, 2^7… — эти 14 дробей кодируют вычисление простых чисел!