|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
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,814
|
так, а если записанные числа хранить не в обычной 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 |