Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 48, средняя оценка - 4.83
cooller01
0 / 0 / 4
Регистрация: 04.10.2010
Сообщений: 115
#1

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

17.01.2012, 10:46. Просмотров 6849. Ответов 10
Метки нет (Все метки)

Всем привет!
Кто знает не сложные и быстрые алгоритмы генерации больших простых и псевопростых чисел, тест ферма что работает не стабильно в совокупности с библиотекой CBigNumber. Может есть смысл использовать какие то другие библиотеки или компоненты...посоветуйте, у кого есть какие задумки.
Повторюсь что нужен достаточно простой алгоритм, чтобы в течение дня всё написать и отладить
http://www.cyberforum.ru/cpp-beginners/thread2078202.html
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.01.2012, 10:46
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Генерация простых чисел (C++):

Вычислить количество простых чисел среди положительных чисел массива
Дан массив целых положительных и отрицательных чисел в количестве меньше или...

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

Вводится последовательность целых чисел. Определить среднее арифметическое простых чисел последовательности
Использовать функции в программе Задание: Вводится последовательность целых...

Дана последовательность целых чисел а1, а2, …, an. Выяснить, является ли она симметричной последовательностью простых чисел
Ребят срочно надо><

Массив целых чисел состоит из n элементов, найти сумму простых чисел, входящих в него
массив целых чисел состоит из n элементов, найти сумму простых чисел, входящих...

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

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

Добавлено через 1 минуту
Числа могут быть ведь очень и очень большими
0
Gus
25 / 36 / 10
Регистрация: 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
вот вам нашел пару интересных статей, скорее всего там вы найдете ответ.
0
cooller01
0 / 0 / 4
Регистрация: 04.10.2010
Сообщений: 115
17.01.2012, 13:30  [ТС] #7
Спасибо!

Что я вообще имел в виду: Есть например тест ферма, который определяет является ли сгенерированное число простым....вот мне что то похожее и надо: скажем так не совсем может генерация, а как раз тем проверка на простоту малым количеством действий.
Я не прошу исходник, мне нужна математическая реализация
0
Gus
25 / 36 / 10
Регистрация: 17.02.2009
Сообщений: 364
17.01.2012, 13:37 #8
В первой ссылке, как раз находится нужный вам исходник, он перебирает все простые числа, ваше дело лишь вписать строку, проверяющую, нашла ли программа соответствие, вот вам и простейший алгоритм, взяли исходник и вписали туда строчку, я полагаю ничего сложного.
0
mimicria
return (true);
1960 / 1097 / 219
Регистрация: 19.04.2011
Сообщений: 2,345
17.01.2012, 15:28 #9
Это читали?
0
cooller01
0 / 0 / 4
Регистрация: 04.10.2010
Сообщений: 115
17.01.2012, 20:12  [ТС] #10
Какой из них самый оптимальный?
0
NoMasters
Псевдослучайный
1909 / 1120 / 90
Регистрация: 13.09.2011
Сообщений: 3,178
17.01.2012, 20:32 #11
А зачем это делать вообще? Один раз сгенерируй таблицу любым понравившимся методом(не важно, насколько это будет быстро, лишь бы к сдаче проекта было готово) и используй.
0
17.01.2012, 20:32
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.01.2012, 20:32
Привет! Вот еще темы с решениями:

Последовательность чисел, определить среднее арифметическое простых чисел
Вводится последовательность целых чисел, 0 – конец последовательности....

Создать двоичный файл и записать в него n целых чисел.Найти среднее арифметичерское среди простых чисел расположенных после минимального значения.
Добрый день! Помогите пожалуйста с решением данной задачи: Задание: Необходимо...

Генерация чисел
Доброго времени суток, не могли бы вы подсказать как выбрать рандомно число из...

Генерация чисел
Нужно программа для генерации тризначных чисел и таких, что бы в этих числах...


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

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

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