ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Алгоритм нахождения простых чисел
25 сообщений из 84, страница 3 из 4
  3  все
Алгоритм нахождения простых чисел
    #36573147
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
AISЕсли с десятичными числами можно достигнуть необходимого эффекта (скорость получения результата), то уже из массива простых чисел в десятичном виде перевести в двоичный - много времени и сил не займет.
Эта мысль заведёт тебя в тупик. Сама по себе операция перехода между базисами имеет вычислительную сложность. А производительность для алгоритмов prime-детектирования и факторизации - это самое главное.
...
Рейтинг: 0 / 0
12.04.2010, 00:16
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #36573176
zloyGamer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
zloyGamer
Участник
maytonzloyGamer, а зачем ты объявил isSimpleLongCheck но нигде её не используешь?
isSimpleLongCheck - проверяет делится ли число X на любое из чисел от 2 до X-1 простым перебором,
если так проверять каждое число то на поиск уйдет довольно много времени., но этйо функцией я проверял свою дествительно ли: zloyGamer"чтобы найти следующее простое число, - надо просто проверить неделится ли оно на все предыдущие найденные прост. числа.."


Петросъянэто допер, но эти числа надо тогда хранить что не правильно (во всяком случае мне не подходит) нет, иначе алгоритмы определения/поиска будут тратить на этоже дело гораздо больше времени, поэтому самое оптимальное хранить эти числа и с ними сравнивать,
вот только как их хранить чтоб потом быстро выбирать/добавлять, - проблема тока в реализации.
...
Рейтинг: 0 / 0
12.04.2010, 01:37
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #36586989
zhenga
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
zhenga
Гость
zloyGamer,

A ut kuda vziat QFile i QByteArray. U menia bez nix oshibki vydayut
...
Рейтинг: 0 / 0
20.04.2010, 10:51
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #36587429
Дональдак
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Дональдак
Участник
zhenga, он использовал QT framework.
...
Рейтинг: 0 / 0
20.04.2010, 12:52
| Ответить | Цитировать | Написать  
Период между сообщениями больше года.
Алгоритм нахождения простых чисел
    #37511500
серегй
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
серегй
Участник
mayton,

привет. можете дать программу нахождения самого большого числа?
мой msergeyj@mail.ru буду благодарен=)
...
Рейтинг: 0 / 0
04.11.2011, 07:20
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #37511529
Фотография AndreTM
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
AndreTM
Участник
серегй,

Вообще самого большого простого?
Как бэ никто не доказал еще, что ряд простых - конечен...
...
Рейтинг: 0 / 0
04.11.2011, 09:29
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #37511558
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Сергей, самое большое простое число известное науке входит
в множество простых чисел Мерсена. Ищите в wiki там много
материала.
...
Рейтинг: 0 / 0
04.11.2011, 10:43
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #37511632
серегй
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
серегй
Участник
AndreTM,

не самое большое, а большое простое число которое можно найти на простом пк.
мне бы алгоритм нахождения на с++
кто нибудь помогите
...
Рейтинг: 0 / 0
04.11.2011, 12:30
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #37511637
серегй
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
серегй
Участник
mayton,

вы там написали что можете дать программу для нахождения "самого большого простого числа"
если можно я бы хотел посмотреть=)
msergeyj@mail.ru это моя почта.
...
Рейтинг: 0 / 0
04.11.2011, 12:33
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #37511646
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Не мог я такого написать.
...
Рейтинг: 0 / 0
04.11.2011, 12:37
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #37511674
серегй
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
серегй
Участник
zloyGamer,

хай zloyGamer а вы что думайте?
...
Рейтинг: 0 / 0
04.11.2011, 12:58
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #37512136
Фотография AndreTM
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
AndreTM
Участник
серегйAndreTM,

не самое большое, а большое простое число которое можно найти на простом пк.
Вообще-то, последнее "самое большое простое Мерсенна" и было найдено "на простом ПК" два года назад. http://mersenne.org

Даже если вы подразумеваете, что-то типа "надо найти на простом (?) ПК наибольшее возможное простое с помощью " решета Эратосфена ", то и в этом случае необходимо привести хотя бы характеристики этого вашего ПК, а также ожидаемое возможное время на расчет...
В противном случае, ваш вопрос не имеет смысла.
...
Рейтинг: 0 / 0
04.11.2011, 20:07
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #37512409
серегй
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
серегй
Участник
AndreTM,

ну обычный двухядерный ноут=) мне главное чтоб было на диапазоне 32. лонг инт кажеться.
...
Рейтинг: 0 / 0
05.11.2011, 03:02
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #37513130
Фотография Изопропил
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Изопропил
Участник
серегйну обычный двухядерный ноут=) мне главное чтоб было на диапазоне 32. лонг инт кажеться.
2**31-1 устроит?
...
Рейтинг: 0 / 0
06.11.2011, 07:01
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #37513133
серегй
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
серегй
Участник
Изопропил,

угу
...
Рейтинг: 0 / 0
06.11.2011, 07:46
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #37513271
Фотография AndreTM
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
AndreTM
Участник
серегй,

Так сложно искать?
http://ru.wikipedia.org/wiki/Решето_Эратосфена
http://how2.org.ua/art/124
http://easy-coding.blogspot.com/2010/03/go-c-c.html
http://olympbrain.com/theory/resheto.aspx
...
...
Рейтинг: 0 / 0
06.11.2011, 13:47
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #37513287
ShSerge
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ShSerge
Участник
серегйAndreTM,

ну обычный двухядерный ноут=) мне главное чтоб было на диапазоне 32. лонг инт кажеться.
В принципе, эратосфенить можно до бесконечности при любой разрядности процессора. Разве что, закончится оперативная память.
...
Рейтинг: 0 / 0
06.11.2011, 14:16
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #37513392
tanglir
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
tanglir
Участник
AndreTMсерегй,

Вообще самого большого простого?
Как бэ никто не доказал еще, что ряд простых - конечен...Мало того, как бэ давно доказано, что он бесконечен, разве нет?..
...
Рейтинг: 0 / 0
06.11.2011, 16:23
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #37513420
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Ну, если Сергей поставит себе на борт 8Г памяти,
это будет

8Г = 8192М = 8388608K = 8589934592 байт = 68 719 476 736 бит информации.

Это же число будет задавать диапазон для метода Эратосфена.

Для простоты будем считать что ОС не в счёт.

Самое (почти) большое число Мерсена (на 6 ноября 2011 г)
по данным wiki:



там же пишут что это число имеет 12 978 189 десятичных разрядов против
наших 11 разрядов эратосфена на типовой рабочей станции.

Тоесть "эратосфенить" для поиска наибольшего простого
числа не имеет смысла. Имеет смысл генерить числа
Мерсена и делать максимально-быстрые тесты на простоту.

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

Кст. Эратосфен невыгоден с точки зрения хранения. На больших
значениях бит-карта будет заполнена нулями с редкими вкраплениями
единиц.

Поэтому поиск максимально большого простого числа в диапазоне
чисел или просто поиск макс. большого простого числа известного
науке - это разные задачи.
...
Рейтинг: 0 / 0
06.11.2011, 16:54
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #37513981
серегй
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
серегй
Участник
mayton,

учту=)
еще кто что думает?
у кого ни будь есть примеры программы?
...
Рейтинг: 0 / 0
07.11.2011, 10:57
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #37514122
Фотография Aklin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aklin
Участник
хто та из великих доказал еще в школе, что самого большого не существует :-)
доказательство тривиально, могу привести :-)
...
Рейтинг: 0 / 0
07.11.2011, 12:13
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #37514247
ShSerge
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ShSerge
Участник
Aklin...могу привести :-)
Давай.
...
Рейтинг: 0 / 0
07.11.2011, 13:04
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #37515372
серегй
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
серегй
Участник
ShSerge,

я не ищу именно самое большое число а то число кторое можно найти на моем ноуте используя С++
...
Рейтинг: 0 / 0
08.11.2011, 01:11
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #37515380
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Точную ссылку не помню но посмотри отсюдова 7164978
назад и вперёд. Там много исходников. Почти работают на
обычных раб-станциях с 1Г оперативки.
...
Рейтинг: 0 / 0
08.11.2011, 01:27
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #37515451
серегй
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
серегй
Участник
mayton,

ого круто=) кое че нашел!
...
Рейтинг: 0 / 0
08.11.2011, 07:56
| Ответить | Цитировать | Написать  
25 сообщений из 84, страница 3 из 4
  3  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Алгоритм нахождения простых чисел
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=37512409&tid=1342169]:
 0ms
get settings:
 9ms
get forum list:
 17ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 168ms
get topic data:
 9ms
get forum data:
 2ms
get page messages:
 72ms
get tp. blocked users:
 2ms
others: 206ms
total:  493ms
созд. / загр.: 493ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]