Найдено рекордное простое число из 41 млн цифр

[csl]

Так понимаю, что в новостях нет технической возможности для планки "перевод". https://www.mersenne.org/primes/?press=M136279841

Из пресс-релиза:

https://www.youtube.com/watch?v=zsyGRDrDfbI

[kozachenko11]

Ого, прикольно

[tatapstar]

Помогите понять в чем интерес поиска таких чисел. Не понимаю. Не понимаю для чего именно эти числа нужны. Или это математическая приколюха сродни портам doom на тостер?

[K0styan]

Сами числа нафиг не упёрлись. Алгоритм - чисто математически - тоже известен.

Но вот практическая имплементация всех этих рассчётов - это челлендж, это история про то, как оптимально распараллелить эти вычисления. Тут по ходу дела возникают другие задачи, менее масштабные, но более прикладные что ли.

[AdrianoVisoccini]

простые числа используются в шифровании для генерации публичных и закрытых ключей. Результатом шифрования обычно является число из нескольких больших множителей каждый из которых - простое число. Если сможешь разложить число на простые множители - взломал ключ. Собственно алгоритмы вычисления простых чисел исследуются для того, чтобы решать эти проблемы, в том числе находят Самое Большое Простое Число, ещё группа есть такая, прикольная

[Sanctuary_s]

Банковская система, криптография. Они повсюду нас.

[AleksejG]

Чушь же. 2, 3, да суммы переносов их рекурсивных разрядов🥱

[AleksejG]

1 и 2, конечно