Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 48, средняя оценка - 4.83
cooller01
0 / 0 / 0
Регистрация: 04.10.2010
Сообщений: 115
#1

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

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

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

Вычислить количество простых чисел среди положительных чисел массива - C++
Дан массив целых положительных и отрицательных чисел в количестве меньше или равно 64 . А требуется , Вычислить количество простых чисел...

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

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

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

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

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

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

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

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

Что я вообще имел в виду: Есть например тест ферма, который определяет является ли сгенерированное число простым....вот мне что то похожее и надо: скажем так не совсем может генерация, а как раз тем проверка на простоту малым количеством действий.
Я не прошу исходник, мне нужна математическая реализация
0
Gus
24 / 35 / 2
Регистрация: 17.02.2009
Сообщений: 364
17.01.2012, 13:37 #8
В первой ссылке, как раз находится нужный вам исходник, он перебирает все простые числа, ваше дело лишь вписать строку, проверяющую, нашла ли программа соответствие, вот вам и простейший алгоритм, взяли исходник и вписали туда строчку, я полагаю ничего сложного.
0
mimicria
return (true);
1958 / 1095 / 91
Регистрация: 19.04.2011
Сообщений: 2,345
17.01.2012, 15:28 #9
Это читали?
0
cooller01
0 / 0 / 0
Регистрация: 04.10.2010
Сообщений: 115
17.01.2012, 20:12  [ТС] #10
Какой из них самый оптимальный?
0
NoMasters
Псевдослучайный
1764 / 1107 / 73
Регистрация: 13.09.2011
Сообщений: 3,143
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
Привет! Вот еще темы с ответами:

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

генерация чисел - C++
написать прогу, которая генерирует последовательность из 10 случайных чисел в диапозоне от 1 до 10, выводит эти числа на экран и вычисляет...

Генерация чисел - C++
Нужно программа для генерации тризначных чисел и таких, что бы в этих числах них не было парных цифр. ТИпу, если число "ХХХ", то "Х" не...

Генерация чисел - C++
Помогите написать программу, а мучусь уже два часа. :) Нужно сгенерировать 30 трёхзначных чисел, и что бы в цифры этих чисел не были...


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

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

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