Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Общие вопросы по программированию, компьютерный форум
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 11.12.2018, 09:18   #11
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 19,042
По умолчанию

Твоих полтора миллиарда первых чисел решетом Эратосфена можно обработать за несколько десятков секунд. Откуда там минута для нескольких миллионов? А если еще выбросить четные из этого массива, то три миллиарда )

см https://primesieve.org/
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию

Последний раз редактировалось Аватар; 11.12.2018 в 10:00.
Аватар вне форума Ответить с цитированием
Старый 11.12.2018, 12:22   #12
_Bers
Старожил
 
Регистрация: 16.12.2011
Сообщений: 2,329
По умолчанию

Цитата:
Сообщение от OmegaBerkut Посмотреть сообщение
_Bers, миллион я и сам могу сделать за минуту, а нужное мне кол-во выйдет в символическую копеечку - почти 290 000 рублей.
могу скинуть десятку)
_Bers вне форума Ответить с цитированием
Старый 11.12.2018, 18:47   #13
Black Fregat
Программист
Участник клуба
 
Аватар для Black Fregat
 
Регистрация: 23.06.2009
Сообщений: 1,772
По умолчанию

На самом деле актуальная тема. Решето Эратосфена очень мало эффективно. Есть решето Аткина, вариации на тему Wheel factorization и т.д. Но бычно для больших чисел идут подбором, через тест Миллера — Рабина
Black Fregat вне форума Ответить с цитированием
Старый 11.03.2020, 15:26   #14
fish72
 
Регистрация: 11.03.2020
Сообщений: 4
По умолчанию

Где можно разжиться простыми числами ?
Программа "Numbers" подарит Вам 12.000.000.000 простых чисел:
http://fish1821.narod.ru/Programs.html
fish72 вне форума Ответить с цитированием
Старый 14.03.2020, 10:43   #15
NetSpace
Участник клуба
 
Аватар для NetSpace
 
Регистрация: 03.06.2009
Сообщений: 1,792
По умолчанию

так, а если записанные числа хранить не в обычной 10.с.с, а в какой-нибудь системе счисления, типа 16 или 32?
места же меньше будет занимать? только вот для перевода их в нашу 10.с.с. нужна будет программка.
Программирование - это единственный способ заставить компьютер делать то, что тебе хочется, а не то, что приходится.
NetSpace вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
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