Sandbox

Функциональное программирование

Таким образом функциональное программирование описывает вычислительный процесс явным образом, и его последовательные состояния в процессе вычисления окончательного результата реализуются системой ран-тайм, неявным образом. По контрасту, императивное программирование явным образом описывает отдельные состояния вычислительного процесса, и весь процесс реализуется системой ран-тайма неявным образом.

Функциональная программа отказывается от времени в пользу вечности - она рассматривает всю совокупность состояний в целом как результат вычисления (хотя и может вычислять их одно за другим - но никогда не одно "поверх", или "взамен" другого). Таким образом вся история вычисления будет явным образом представлена в функциональной программе, а в императивной она будет отображена неявным образом, как последовательность состояний конкретного компьютера выполняющего данную программу, явным образом описывающую конкретное состояние в каждый момент времени.

Решето Эратосфена

Решето Эратосфена#Перебор делителей

Решето Эратосфена часто путают с алгоритмами, которые отфильтровывают из заданного интервала составные числа, тестируя каждое из чисел-кандидатов с помощью перебора делителей, в то время как решето Эратосфена напрямую и непосредственно вычисляет составные числа и маркирует их для последующего удаления.