Я читал о различных алгоритмах просеивания, когда наткнулся на своего рода улучшенную версию сита Эратосфена под названием сито Эйлера. В соответствии сВикипедия В Haskell есть реализация немного другой версии идеи (называемой сеткой Тернера).

Теперь я пытаюсь понять, что именно дает приведенный фрагмент кода, и я думаю, что получил его, но теперь я хотел перевести код на F # и действительно не знаю, с чего начать. Мое главное беспокойство заключается в том, что, похоже, нет функции для «вычитания» двух последовательностей.

Вот код:

import Data.OrdList (minus)

primes = euler [2..]
euler (p : xs) = p : euler (xs `minus` map (*p) (p : xs))

Как это будет реализовано в F #? Это вообще возможно?