Российские распределенные вычисления на платформе BOINC
Форум участников распределённых вычислений.

Добро пожаловать, Гость! Чтобы использовать все возможности Вход или Регистрация.

Уведомление

Icon
Error

Опции
К последнему сообщению К первому непрочитанному
Offline citerra  
#1 Оставлено : 23 декабря 2018 г. 13:01:33(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,324

Сказал(а) «Спасибо»: 511 раз
Поблагодарили: 351 раз в 255 постах
Найден на данный момент самое большое простое число 2^82,589,933-1

update: поправил ссылку (hoarfrost)

Отредактировано модератором 23 декабря 2018 г. 20:51:00(UTC)  | Причина: Не указана

thanks 2 пользователей поблагодарили citerra за этот пост.
hoarfrost оставлено 23.12.2018(UTC), evatutin оставлено 25.12.2018(UTC)
Offline SerVal  
#2 Оставлено : 24 декабря 2018 г. 5:15:10(UTC)
SerVal


Статус: Administration

Медали: Донор: За финансовую помощь сайту

Группы: Editors, Administration, Russia Team Group
Зарегистрирован: 28.09.2007(UTC)
Сообщений: 3,122
Мужчина
Откуда: Москва, Ясенево.

Сказал «Спасибо»: 317 раз
Поблагодарили: 541 раз в 376 постах
Решил было проверить, на самом ли деле простое число 2^82,589,933-1
Да не тут-то было:

Код:

D:\aProjects\TestBigInt\x64\Release>TestBigInt.exe -isPrime "2^82589933-1"

 Generating number 2^82589933-1
 big integer :  1488944 ... 217902591
 number of decimal digits = 24862048
 number of segments       = 2762450
 time : 94.483 sec.

 --- Primality test ---

 Trial division
 Создаём список простых чисел меньших 1000000
 Пробуем поделить кандидата на 78498 простых чисел.

 The divisor is not found. Perhaps this is a prime number.
 time : 1194.41 sec.

 Checking, is the candidate "Mersenn number" ?
 Проверяем, является ли кандидат числом Мерсена.

На этом всё и притормозилось, из-за медленного возведения двойки в степень: 2^n (в один поток). sad
Нельзя ли как-нибудь распараллелить возведение двойки в степень(2^n) на все ядра процессора?
Пользователи, просматривающие эту тему
Guest
Быстрый переход  
Вы не можете создавать новые темы в этом форуме.
Вы не можете отвечать в этом форуме.
Вы не можете удалять Ваши сообщения в этом форуме.
Вы не можете редактировать Ваши сообщения в этом форуме.
Вы не можете создавать опросы в этом форуме.
Вы не можете голосовать в этом форуме.

Boinc.ru theme. Boinc.ru
Форум YAF 2.1.1 | YAF © 2003-2019, Yet Another Forum.NET
Страница сгенерирована за 0.037 секунды.