|
0 / 0 / 4
Регистрация: 04.10.2010
Сообщений: 115
|
|
Генерация простых чисел17.01.2012, 10:46. Показов 11883. Ответов 10
Метки нет (Все метки)
Кто знает не сложные и быстрые алгоритмы генерации больших простых и псевопростых чисел, тест ферма что работает не стабильно в совокупности с библиотекой CBigNumber. Может есть смысл использовать какие то другие библиотеки или компоненты...посоветуйте, у кого есть какие задумки. Повторюсь что нужен достаточно простой алгоритм, чтобы в течение дня всё написать и отладить
0
|
|
(| 17.01.2012, 10:46 | |
|
Ответы с готовыми решениями:
10
Генерация простых чисел Генерация простых чисел Генерация простых чисел |
26 / 37 / 10
Регистрация: 17.02.2009
Сообщений: 364
|
||
| 17.01.2012, 11:07 | ||
0
|
||
Сообщение от cooller01
|
0 / 0 / 4
Регистрация: 04.10.2010
Сообщений: 115
|
|
| 17.01.2012, 12:55 [ТС] | |
|
Оно не будет простым - это во первых;
И во вторых: надо будет задать разрядность... Но функция rand() не генерирует достаточно большие числа
0
|
|
|
26 / 37 / 10
Регистрация: 17.02.2009
Сообщений: 364
|
|
| 17.01.2012, 13:00 | |
|
Простые числа именно вам нужны? обрабатывайте тогда выданные rand'oм числа и отсеивайте простые (т.е Которые делятся на 1 и на само себя)
Добавлено через 1 минуту Тем не менее, простые и составные числа чередуются, шансы того, что rand даст вам простое число 50%:50%
0
|
|
|
0 / 0 / 4
Регистрация: 04.10.2010
Сообщений: 115
|
|
| 17.01.2012, 13:03 [ТС] | |
|
Проверка на деление от 2 до корня этого числа - очень долгий алгоритм! Есть же другие методы....
Добавлено через 1 минуту Числа могут быть ведь очень и очень большими
0
|
|
|
26 / 37 / 10
Регистрация: 17.02.2009
Сообщений: 364
|
|
| 17.01.2012, 13:07 | |
|
А что лучше, ждать пока вам готовое дадут, тут это бывает довольно редко, за исключением тех моментов когда находятся Добрые люди. Так что не стоит ждать, лучше сразу идти писать этот алгоритм.
Добавлено через 3 минуты Алгоритм нахождения простых чисел http://www.codenet.ru/progr/alg/Simple-Numbers.php http://ishodniki.ru/list/info.... th_numteor вот вам нашел пару интересных статей, скорее всего там вы найдете ответ.
0
|
|
|
0 / 0 / 4
Регистрация: 04.10.2010
Сообщений: 115
|
|
| 17.01.2012, 13:30 [ТС] | |
|
Спасибо!
Что я вообще имел в виду: Есть например тест ферма, который определяет является ли сгенерированное число простым....вот мне что то похожее и надо: скажем так не совсем может генерация, а как раз тем проверка на простоту малым количеством действий. Я не прошу исходник, мне нужна математическая реализация
0
|
|
|
26 / 37 / 10
Регистрация: 17.02.2009
Сообщений: 364
|
|
| 17.01.2012, 13:37 | |
|
В первой ссылке, как раз находится нужный вам исходник, он перебирает все простые числа, ваше дело лишь вписать строку, проверяющую, нашла ли программа соответствие, вот вам и простейший алгоритм, взяли исходник и вписали туда строчку, я полагаю ничего сложного.
0
|
|
|
0 / 0 / 4
Регистрация: 04.10.2010
Сообщений: 115
|
|
| 17.01.2012, 20:12 [ТС] | |
|
Какой из них самый оптимальный?
0
|
|
|
Псевдослучайный
1946 / 1146 / 98
Регистрация: 13.09.2011
Сообщений: 3,215
|
|
| 17.01.2012, 20:32 | |
|
А зачем это делать вообще? Один раз сгенерируй таблицу любым понравившимся методом(не важно, насколько это будет быстро, лишь бы к сдаче проекта было готово
 ) и используй.
0
|
|
| 17.01.2012, 20:32 | |
|
Помогаю со студенческими работами здесь
11
Генерация простых чисел
Быстрая генерация простых чисел Нахождение простых, взаимно-простых и парно-простых чисел из указанного диапазона
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут
Суть:
- Группа наркоманов из 10 человек.
- Только один инфицирован ВИЧ.
- Колются одной иглой.
- Колются раз в день.
- Колются последовательно через. . .
|
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
|
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
|
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . .
а удачный момент так и не приходит.
|
|
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица.
Задача: зафиксировать три левых колонки в отчете.
Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка)
/ / . . .
|
Настройки VS Code
Loafer 13.04.2026
{
"cmake. configureOnOpen": false,
"diffEditor. ignoreTrimWhitespace": true,
"editor. guides. bracketPairs": "active",
"extensions. ignoreRecommendations": true,
. . .
|
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2.
Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива.
Было так:. . .
|
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: реализовать контроль корректности заполнения дат назначения. . .
|