История изменений
Исправление MyTrooName, (текущая версия) :
на самом деле, у тебя это не эратосфен, а ухудшенный бертран (если вообще можно так назвать)
у твоего кота каждый элемент проверяется на делимость на каждое p, и сложность получается n * (n / log n) вместо n * log (log n)
эратосфена на хаскелле сделать несколько проблематично ввиду отсутствия массивов
Исходная версия MyTrooName, :
на самом деле, у тебя это не эратосфен, а ухудшенный бертран
у твоего кота каждый элемент проверяется на делимость на каждое p, и сложность получается n * (n / log n) вместо n * log (log n)
эратосфена на хаскелле сделать несколько проблематично ввиду отсутствия массивов