Простое число — то, которое делится нацело только на 1 и на себя — найти достаточно сложно, если в нем более 10 миллионов цифр. С задачей найти такое число, поставленной фондом Electronic Frontier ("Электронный рубеж"), который учредил премию 100 тысяч долларов за развитие коллективных вычислений через интернет, справилась группа математиков университета UCLA в Лос-Анджелесе (США). Как передает Би-би-си, ученым удалось найти простое число, состоящее из 13 миллионов цифр. Находка потребовала объединенной работы 75 компьютеров.
Среди больших чисел простые встречаются крайне редко, причем закономерности их распределения в числовом ряду до сих пор не открыты. Кроме того, чтобы установить, является ли число простым, необходимо выполнить операции деления его на все числа меньше его. Чем больше предполагаемое простое число, тем больше вычислительных операций приходится совершать, сообщает Сегодня.
×
Сейчас вы читаете новость «Найдено простое число, состоящее из 13 миллионов цифр».
Вас также могут заинтересовать свежие новости
Украины и мировые на Gazeta.ua
8 
35413
Комментарии