Математики из Калифорнии обнаружили новое большое простое число из 13 миллионов цифр. Теперь они стали претендентами на премию в 100 тысяч долларов. Простые числа делятся нацело только на один и сами на себя.

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

Команда математиков из Калифорнийского университета в Лос-Анджелесе решила объединить мощности 75 компьютеров и задействовать неиспользуемую мощность каждой машины.

Среди больших чисел простые числа встречаются крайне редко, причем закономерности их распределения в числовом ряду до сих пор не открыты. Кроме того, чтобы установить, является ли число простым, необходимо выполнить операции деления его на числа меньше его.

Чем больше предполагаемое простое число, тем больше вычисл ... Читати далі »