|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
|
Опции темы | Поиск в этой теме |
11.12.2018, 09:18
|
#11 |
|
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Твоих полтора миллиарда первых чисел решетом Эратосфена можно обработать за несколько десятков секунд. Откуда там минута для нескольких миллионов? А если еще выбросить четные из этого массива, то три миллиарда )
см https://primesieve.org/
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Последний раз редактировалось Аватар; 11.12.2018 в 10:00. |
|
|
|
11.12.2018, 12:22
|
#12 | |
|
Старожил
Регистрация: 16.12.2011
Сообщений: 2,329
|
Цитата:
|
|
|
|
|
|
11.12.2018, 18:47
|
#13 |
|
Программист
Участник клуба
Регистрация: 23.06.2009
Сообщений: 1,772
|
На самом деле актуальная тема. Решето Эратосфена очень мало эффективно. Есть решето Аткина, вариации на тему Wheel factorization и т.д. Но бычно для больших чисел идут подбором, через тест Миллера — Рабина
|
|
|
|
|
11.03.2020, 15:26
|
#14 |
|
Регистрация: 11.03.2020
Сообщений: 4
|
Где можно разжиться простыми числами ?
Программа "Numbers" подарит Вам 12.000.000.000 простых чисел: http://fish1821.narod.ru/Programs.html |
|
|
|
|
14.03.2020, 10:43
|
#15 |
|
Участник клуба
Регистрация: 03.06.2009
Сообщений: 1,869
|
так, а если записанные числа хранить не в обычной 10.с.с, а в какой-нибудь системе счисления, типа 16 или 32?
места же меньше будет занимать? только вот для перевода их в нашу 10.с.с. нужна будет программка.
Программирование - это единственный способ заставить компьютер делать то, что тебе хочется, а не то, что приходится.
|
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Maple Арифметическая прогрессия с простыми числами | Nadiya17 | Помощь студентам | 0 | 20.04.2013 10:17 |
| задача с простыми числами | Depolo | Паскаль, Turbo Pascal, PascalABC.NET | 4 | 18.11.2012 15:17 |
| Программа с простыми числами | VL@D1M1R | Помощь студентам | 13 | 21.01.2010 15:04 |
| Задача на матрицу с простыми числами | Dead Romantic | Помощь студентам | 6 | 25.12.2009 18:42 |
