Форум С++

 

Ответить на сообщение

Вернуться к теме

Вы отвечаете на сообщение:

Автор: sasha1133   (09.03.2010 в 17:55)
Интересно, а что за платы такие?

У меня кстати в общих чертах появилась идея такого алгоритма (как реализовать не знаю):

Например есть столько то бит памяти (с адресами, тк потом нужно будет узнать номер бита). Сначала в каждый записываем 1 (единица будет обозначать простое число). Затем каждому чётному биту (2, 4, 6 и тп) присваиваем значение 0 (составное число). Ищем бит со значением 1 с минимальным адресом - его номер 3. "Вычёркиваем" каждый 3-й бит (3, 6, 9 и т.п.). И т.д. То есть таким образом находим идущие подряд простые числа. Но опять таки возникает проблема с величиной чисел и объёмом памяти. Например если для этой цели использовать жёсткий диск на 2 терабайта, то полученные числа не будет превышать ~16 000 000 000 000. Получается всего десятичных 14 разрядов => приз не достанется)).

По видимому проверка именно чисел Мерсена на простоту наиболее простой и быстрый способ найти простые числа. Но всё равно не для обычного ПК


Ваше имя:

Пароль:

Цитировать

Используйте тэги для выделения текста:
Код: [code][/code]
Жирный: [b][/b]
Наклонный: [i][/i]
URL: [url][/url]

Сообщение:

Прикрепить: