Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 48, средняя оценка - 4.83
cooller01
0 / 0 / 0
Регистрация: 04.10.2010
Сообщений: 115
17.01.2012, 10:46     Генерация простых чисел #1
Всем привет!
Кто знает не сложные и быстрые алгоритмы генерации больших простых и псевопростых чисел, тест ферма что работает не стабильно в совокупности с библиотекой CBigNumber. Может есть смысл использовать какие то другие библиотеки или компоненты...посоветуйте, у кого есть какие задумки.
Повторюсь что нужен достаточно простой алгоритм, чтобы в течение дня всё написать и отладить
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.01.2012, 10:46     Генерация простых чисел
Посмотрите здесь:

Генерация чисел C++
C++ Создать двоичный файл и записать в него n целых чисел.Найти среднее арифметичерское среди простых чисел расположенных после минимального значения.
массив целых чисел состоит из n элементов, найти сумму простых чисел, входящих в него C++
C++ Дана последовательность целых чисел а1, а2, …, an. Выяснить, является ли она симметричной последовательностью простых чисел
Последовательность чисел, определить среднее арифметическое простых чисел C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Gus
 Аватар для Gus
24 / 35 / 2
Регистрация: 17.02.2009
Сообщений: 364
17.01.2012, 11:07     Генерация простых чисел #2
Цитата Сообщение от cooller01 Посмотреть сообщение
Всем привет!
Кто знает не сложные и быстрые алгоритмы генерации больших простых и псевопростых чисел, тест ферма что работает не стабильно в совокупности с библиотекой CBigNumber. Может есть смысл использовать какие то другие библиотеки или компоненты...посоветуйте, у кого есть какие задумки.
Повторюсь что нужен достаточно простой алгоритм, чтобы в течение дня всё написать и отладить
int x=rand()%100000;
cooller01
0 / 0 / 0
Регистрация: 04.10.2010
Сообщений: 115
17.01.2012, 12:55  [ТС]     Генерация простых чисел #3
Оно не будет простым - это во первых;
И во вторых: надо будет задать разрядность...
Но функция rand() не генерирует достаточно
большие числа
Gus
 Аватар для Gus
24 / 35 / 2
Регистрация: 17.02.2009
Сообщений: 364
17.01.2012, 13:00     Генерация простых чисел #4
Простые числа именно вам нужны? обрабатывайте тогда выданные rand'oм числа и отсеивайте простые (т.е Которые делятся на 1 и на само себя)

Добавлено через 1 минуту
Тем не менее, простые и составные числа чередуются, шансы того, что rand даст вам простое число 50%:50%
cooller01
0 / 0 / 0
Регистрация: 04.10.2010
Сообщений: 115
17.01.2012, 13:03  [ТС]     Генерация простых чисел #5
Проверка на деление от 2 до корня этого числа - очень долгий алгоритм! Есть же другие методы....

Добавлено через 1 минуту
Числа могут быть ведь очень и очень большими
Gus
 Аватар для Gus
24 / 35 / 2
Регистрация: 17.02.2009
Сообщений: 364
17.01.2012, 13:07     Генерация простых чисел #6
А что лучше, ждать пока вам готовое дадут, тут это бывает довольно редко, за исключением тех моментов когда находятся Добрые люди. Так что не стоит ждать, лучше сразу идти писать этот алгоритм.

Добавлено через 3 минуты
Алгоритм нахождения простых чисел
http://www.codenet.ru/progr/alg/Simple-Numbers.php
http://ishodniki.ru/list/info.php?ca...r=math_numteor
вот вам нашел пару интересных статей, скорее всего там вы найдете ответ.
cooller01
0 / 0 / 0
Регистрация: 04.10.2010
Сообщений: 115
17.01.2012, 13:30  [ТС]     Генерация простых чисел #7
Спасибо!

Что я вообще имел в виду: Есть например тест ферма, который определяет является ли сгенерированное число простым....вот мне что то похожее и надо: скажем так не совсем может генерация, а как раз тем проверка на простоту малым количеством действий.
Я не прошу исходник, мне нужна математическая реализация
Gus
 Аватар для Gus
24 / 35 / 2
Регистрация: 17.02.2009
Сообщений: 364
17.01.2012, 13:37     Генерация простых чисел #8
В первой ссылке, как раз находится нужный вам исходник, он перебирает все простые числа, ваше дело лишь вписать строку, проверяющую, нашла ли программа соответствие, вот вам и простейший алгоритм, взяли исходник и вписали туда строчку, я полагаю ничего сложного.
mimicria
return (true);
 Аватар для mimicria
1956 / 1093 / 91
Регистрация: 19.04.2011
Сообщений: 2,344
17.01.2012, 15:28     Генерация простых чисел #9
Это читали?
cooller01
0 / 0 / 0
Регистрация: 04.10.2010
Сообщений: 115
17.01.2012, 20:12  [ТС]     Генерация простых чисел #10
Какой из них самый оптимальный?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.01.2012, 20:32     Генерация простых чисел
Еще ссылки по теме:

C++ Дан массив целых чисел. Верно ли, что он состоит только из простых чисел?
C++ как вычислить количество простых чисел среди положительных чисел массива
C++ Генерация чисел

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

Или воспользуйтесь поиском по форуму:
NoMasters
Псевдослучайный
1737 / 1080 / 69
Регистрация: 13.09.2011
Сообщений: 3,093
17.01.2012, 20:32     Генерация простых чисел #11
А зачем это делать вообще? Один раз сгенерируй таблицу любым понравившимся методом(не важно, насколько это будет быстро, лишь бы к сдаче проекта было готово) и используй.
Yandex
Объявления
17.01.2012, 20:32     Генерация простых чисел
Ответ Создать тему
Опции темы

Текущее время: 23:39. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru