День добрый, всем!
> То есть для последнего "поколения" эта работа лишняя.
А что такое последнее поколение, если я строю список всех простых
чисел?
> Наверно, лучше накапливать в виде списка, а при подаче на Filter
> для следующего шага все перемножить.
> Интересно, для Хаскела это тоже актуально, или там умножение pp*n ленивое?
Ленивое, несомненно.
> А еще хотелось бы посмотреть статистику по числу (доле) отсеянных
> (прошедших) через каждый из фильтров (это мне уже как математику
> интересно).
Алик, а мне интересно от математиков (может знакомые есть?) узнать,
есть ли хоть какие-то работы (а если есть, то какие) в этой отрасли,
где используется (\ k -> (gcd pp k) == 1)?
> Нужно спасать рассылку от офтопа.
Спамера забанить!
> Понятно, что вызов <filter (o ((neq 0) (bind-right (Mod s.n))))
> e.ns> на Рефале будет выполняться медленно.
Вот, хочу сказать, что меня удивило:
ns' = filter (\ k -> (gcd pp k) == 1) ns
работает немного медленнее, чем
ns' = filter ((== 1).(gcd pp)) ns
Вот нифига ж себе?
Всего доброго,
Сергей Абрамов
