Euler1
Junior Member | Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Ну а теперь подробнее.
Смысл задачи состоит в том чтобы найти простые числа в виде 2^n-1, где n - простое. Самое большое из известных ныне простых чисел имеет более 7 миллиона цифр в десятичной записи (2^24036583-1 - 7235733 знаков). Вам предлагается найти числа больше этого, т.е. Вы сможете похвастаться, что Вы нашли самое большое из известных простых чисел. Плюс объявлен приз в сумме $100,000 за нахождение простого числа с 10 миллионами цифр. Шанс найти такое число на одном компьютере довольно мал, но если объединить много компьютеров, то вероятность того, что этот приз достанется сильно возрастет. Еще немного по поводу призов: призы (до $5,000) получат все, кто нашел хотя бы одно новое (если оно на момент нахождения будет самым большим) простое число.
Более подробную информацию можно найти на http://www.mersenne.org
А на http://www.mersenne.org/math.htm можно найти описание алгоритмов проверки числа на простоту, используемых в программе.
Присоединиться к поиску чисел могут все желающие. Для этого (если у вас Win95/98/2000/NT/Me/XP) надо скачать здесь архив с программой. Распаковать его, и запустить Prime95.exe При первом запуске она спросит желаете ли присоединится к проекту GIMPS, жмите Join GIMPS! Дальше идет User Information:
1. в поле Your name введите свое имя и фамилию
2. в поле Your e-mail address введите свой e-mail адрес
3. в поле Your user ID введите ComputerraRU (если хотите присоединиться к комманде ы которой я участвую)
4. в поле Your password введите tcru
5. в поле Your computer ID введите свое имя (или фамилию, или ник, или что Вам угодно) - так будет называться Ваш компьютер
Дальше программа определит модель Вашего процессора и его частоту. От Вас потребуется указать сколько часов в день Ваш компьютер будет включен и оперативную память компьютера: ставьте минимум 25 Мб, рекомендуется 60 Мб. Если поставить меньше то самое страшное, что может случиться - это то, что Вы будете выполнять полноценный тест на простоту, тогда как P-1 тест (P-1 факторизация) мог бы выявить делитель (т.е. Вы просто проделаете лишнюю работу).
Если у Вас стоит Unix или еще что-нибудь не Виндовое. То скачайте нужную программу с http://www.mersenne.org/freesoft.htm и дальше нужно проделать те же шаги.
Всю статистику можно поглядеть здесь
http://mersenne.org/cgi-bin/primenet_report.pl?UserID=ComputerraRU&UserPW=tcru
А место команды ComputerraRU здесь http://mersenne.org/primenet/ftop101to500.txt
На сегодняшний день комманда находится на 106-м месте. Поддержите комманду или попробуйте создать свою. Удачи.
|
