Самое большое простое число искали несколько ученых и 75 компьютеров

28 Сентября 2008, 17:35

Найдено простое число, состоящее из 13 миллионов цифр.

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

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

Вы сейчас просматриваете новость "Самое большое простое число искали несколько ученых и 75 компьютеров". Другие Мировые новости смотрите в блоке "Последние новости"

Автор:

Строгинов Константин

Если вы нашли ошибку в тексте, выделите её мышью и нажмите Ctrl+Enter

Загрузка...

Комментарии

осталось символов: 1000 Правила комментирования