Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
RomanovD
46 / 36 / 15
Регистрация: 05.02.2014
Сообщений: 140
1

Генерация простых чисел

15.02.2014, 18:52. Просмотров 512. Ответов 1
Метки нет (Все метки)

Нашел сам алгоритм создания (а не вычисления перебором) очень больших простых чисел. Где можно найти список всех известных формул для генерации (дабы заново не изобретать велосипед)? Как проще сделать проверку простого числа? Если его размер будет 10^6 цифр
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.02.2014, 18:52
Ответы с готовыми решениями:

Генерация (псевдо)случайных чисел
Задача такова: имеется произвольное количество (N) поддиапазонов чисел произвольного размера (S),...

Поиск простых чисел
Здравствуйте. Мне нужен бытсрый алгоритм для нахождения n первых простых чисел (n <= 3 * 10 ^ 7)....

Количество простых чисел
Как найти количество простых чисел в промежутке за 2 секунды? Приметка: "10Е12" - десять в...

Список простых чисел
Чтобы не плодить темы, решил спросить тут. Вот кусок программы, он на JS, но это не важно. Он...

Поиск простых чисел
Существует универсальная шкала (линейка) для поиска (измерения) простых чисел. К сожалению размер...

1
parsila
5 / 5 / 3
Регистрация: 08.04.2013
Сообщений: 30
16.02.2014, 12:59 2
Можно использовать Тест Рабина-Миллера, но он вероятностный. Правда дает довольно хорошую вероятность
Что касается больших чисел - копайте в сторону криптографии. Это довольно практическая область - большие простые числа.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.02.2014, 12:59

Алгоритм поиска n простых чисел
Помогите, пожалуйста, составить батник, находящий простые числа в заданном интервале.

Разложение числа на сумму простых чисел
подскажите плз алгоритм)

Алгоритм поиска целых простых чисел
Предлагаю простой алгоритм проверки и поиска простых чисел, приглашаю к сотрудничеству в написании...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru