Алгоритм был впервые предложен американским математиком Шерманом Леманом в 1974 году. High Quality Content by WIKIPEDIA articles! Алгоритм Лемана (или алгоритм Шермана Лемана) детерминировано раскладывает данное натуральное число на множители за арифметических операций. Данный алгоритм был первым детерминированным алгоритмом факторизации целых чисел чисел, имеющим оценку меньшую, чем . 2013. В настоящий момент носит чисто исторический интерес и, как правило, не используется на практике.