January 19th, 2015

Внезапно, опять J

Наткнулся тут на такое. Думаю, Pari/GP - круто, конечно. Но что может J? Выяснилось, что J - может простые числа.

(#~ 255 < {:"1) (p: ,. p: @: +&1 ,. p: @: +&1 -p: ) i. _1 p: 1e9

Вот альтернативный метод решения задачи из комментария, спасибо, dr_klm.
расшифровка под катомCollapse )

Да, конечно, работает вдвое медленнее, чем Pari/GP. Но! Если запустить вариант с J, то он выведет всё сразу, т.к. занимается подсчётом всего массива. А Pari/GP выводит данные "поточно". И делает проход один раз. Наверное, можно как-то улучшить версию J, но по мне так сойдёт и этот вариант.
Tags: ,