GREAT INTERNATIONAL MERSENNE PRIME SEARCH
Смысл задачи состоит в том чтобы найти простые числа в виде 2########-1, где ######## - простое. Самое большое из известных ныне простых чисел имеет более 7 миллиона цифр в десятичной записи (224036583-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 введите Mech-Math
4. в поле Your password введите student
5. в поле Your computer ID введите свое
имя (или фамилию, или ник, или что Вам угодно)
- так будет называться Ваш компьютер
Большая просьба: выслать мне на
e-mail Ваш e-mail адрес для связи с Вами.
Дальше программа определит модель Вашего
процессора и его частоту. От Вас
потребуется указать сколько часов в день
Ваш компьютер будет включен и оперативную
память компьютера:
ставьте минимум 25 Мб, рекомендуется 60 Мб. Если поставить меньше то самое страшное,
что может случиться - это то, что Вы будете
выполнять полноценный тест на простоту,
тогда как P-1 тест (P-1 факторизация) мог бы
выявить делитель (т.е. Вы просто проделаете
лишнюю работу).
Если у Вас стоит Unix или еще что-нибудь
не Виндовое. То скачайте нужную программу с http://www.mersenne.org/freesoft.htm
и дальше нужно проделать те же шаги.
Если есть какие-нибудь вопросы пишите мне на vilenin@rambler.ru
В нижеследующей форме Вы можете примерно рассчитать время, необходимое для проверки числа на простоту. Чтобы рассчитать примерное время проверки и количество знаков в десятичной записи числа, укажите: тип Вашего процессора; скорость в МГц; сколько часов в день будет включена программа; экспоненту числа (степень двойки).
Список участвующих в
проекте
и количество проделанной ими работы
статистика нашей команды
№ | Имя (или ник) | P90-лет |
1 | VILenin | 59,223 |
2 | mva_ont | 58,664 |
3 | Den_NSP | 48,864 |
4 | Alisa | 34,560 |
6 | BBB | 27,630 |
5 | jjv | 27,007 |
7 | krs | 14,369 |
8 | Prorok | 10,252 |
9 | Chlenid | 6,462 |
10 | dp | 4,378 |
11 | alex | 3,856 |
12 | dimka | 3,080 |
13 | park | 2,880 |
14 | well | 2,792 |
15 | Crocodile | 2,719 |
16 | mato | 2,676 |
17 | cepesh | 2,094 |
18 | mm125admin | 1,984 |
19 | MikeNel | 1,481 |
20 | rumata | 1,460 |
21 | star | 1,454 |
22 | Borovoy_SA | 1,157 |
23 | Kolesnichenko | 1,155 |
24 | Gani | 0,760 |
25 | BigVik | 0,731 |
26 | homosapiens | 0,681 |
27 | Artisan | 0,489 |
28 | VSPS | 0,110 |
- | ? | 19,791 |
Total | 342,777 |
Last updated: 25.12.2004