Информационный портал «SoftTime-INFO»
|
| Задачи | 23. Вывод самого большого простого числа (02.10.2008) 23. Вывод самого большого простого числа Автор - Trianon Категория - 2
Команда математиков из Калифорнийского университета в Лос-Анджелесе сумела объединить мощности 75 компьютеров и открыла новое большое простое число, которое на сегодняшний день признано самым большим. За это открытие калифорнийские ученые получили премию фонда Electronic Frontier в $100 тыс.
Исследуемые числа относятся к так называемым числам Мересенна. Они имеют вид 2^n - 1. Проверка простоты числа обычно является достаточно сложной и трудоемкой задачей, однако для чисел Мерсенна существует удобный критерий проверки - в бинарном представлении они состоят из одних единиц, т.е. число в бинарном представлении выглядит как 111 ... 11111. Найденное простое число содержит 43112609 бинарных единиц.
1) Выведите самое большое простое число в десятичном представлении в файл (отдельно подсчитайте время формирования десятичного представления и время записи полученного результата в файл). Для решения задачи допускается использовать ядро PHP и его стандартные расширения. 2) Отдельным скриптом подсчитайте количество десятичных цифр в самом большом простом числе.
С ответами можно ознакомитья по ссылкам http://www.softtime.ru/forum/read.php?id_forum=7&id_theme=58829 http://www.softtime.ru/forum/read.php?id_forum=7&id_theme=58831 http://www.softtime.ru/forum/read.php?id_forum=7&id_theme=58830 http://www.softtime.ru/forum/read.php?id_forum=7&id_theme=58833
|
|