женьшень+22

Спортсмен-математик попал в книгу мировых рекордов Гиннеса в 1876 году за открытие наибольшего(на следующие 75 лет )из известных простых чисел.Э.Люка доказал,что число (2**127)-1, состоящее из 39 цифр простое.Только в 1951 году,с началом использования Компьютеров нашли большее простое число( (2**148)+1)/17.(Оно состояло из 44 десятичных цифр,руководитель коллектива Феррье).Люка провел теоретические исследования для создания быстрых машинных алгоритмов,предварительно доказав не менее двух теорем.Теорема (критерий)Люка-Лемера(1930) Если известно разложение числа q+1 на простые множители,то для проверки числа q на простоту в среднем достаточно О(ln(q))арифметических операций।То есть число операций,необходимых для такой проверки,растет лишь пропорционально числу цифр числа q.