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

Эффективный алгоритм поиска простых чисел на С++

Язык С++. Форум начинающих программистов C++. Обсуждение языка программирования C++. Решение задач, программирование и готовые программы на С++.
Войти
Регистрация
Восстановить пароль
Обсуждение
Всего сообщений: 95
Имя Дата Сообщение
Читать обсуждение полностью:
Эффективный алгоритм поиска простых чисел на С++
NaikoN 02.05.2013 11:41 https://www.cyberforum.ru/post4499239.html
Хотел написать функцию которая вычисляет простое число или...
Ternsip 02.05.2013 12:29 https://www.cyberforum.ru/post4499372.html
NaikoN, может простое или составное ? :D Добавлено...
NaikoN 02.05.2013 13:40 https://www.cyberforum.ru/post4499613.html
Ternsip, Как написать примитивный вариант я знаю:) Мне не...
Ternsip 02.05.2013 14:01 https://www.cyberforum.ru/post4499698.html
NaikoN, Потому что вы её вообще неправильно написали int...
NaikoN 02.05.2013 14:55 https://www.cyberforum.ru/post4499890.html
Ternsip, Разве в строке int simple (int a){ не нужно еще...
Ternsip 02.05.2013 14:59 https://www.cyberforum.ru/post4499904.html
NaikoN, детский сад #include <iostream> #include <cmath>...
NaikoN 02.05.2013 15:13 https://www.cyberforum.ru/post4499952.html
Ternsip, А можно пожалуйста расписать вот эти две строчки...
Ternsip 02.05.2013 15:25 https://www.cyberforum.ru/post4499980.html
в функцию я передаю переменную n, которая скопируется в "а"...
-=ЮрА=- 02.05.2013 15:32 https://www.cyberforum.ru/post4499997.html
- всё очень просто #include <iostream> using namespace...
NaikoN 02.05.2013 16:04 https://www.cyberforum.ru/post4500133.html
Ternsip, Число 27 составное, т.к. делится на 1,3,9,27. Вы...
Ternsip 02.05.2013 16:09 https://www.cyberforum.ru/post4500135.html
NaikoN, да, про 27 ошибся Добавлено через 1 минуту...
NaikoN 02.05.2013 16:35 https://www.cyberforum.ru/post4500274.html
Ternsip, Спасибо, на основании вашего кусочка кода вроде...
Ternsip 02.05.2013 16:40 https://www.cyberforum.ru/post4500297.html
NaikoN, int simple (int a){ if (a <= 1) return false;...
-=ЮрА=- 02.05.2013 16:44 https://www.cyberforum.ru/post4500325.html
NaikoN, давай даже проверим мой алгоритм. Так вот я делаю...
-=ЮрА=- 02.05.2013 16:48 https://www.cyberforum.ru/post4500339.html
PS:Я не юзаю стандартные алгоритмы а пишу свои, причём...
Ternsip 02.05.2013 16:50 https://www.cyberforum.ru/post4500347.html
-=ЮрА=-, мне жалко вас расстраивать, но, увы, снова не...
-=ЮрА=- 02.05.2013 16:51 https://www.cyberforum.ru/post4500348.html
NaikoN, хорошо я основательно подумаю, чтобы код остался в...
Ternsip 02.05.2013 16:56 https://www.cyberforum.ru/post4500352.html
-=ЮрА=-, 247 = 13*19 Добавлено через 30 секунд -=ЮрА=-,...
-=ЮрА=- 02.05.2013 17:19 https://www.cyberforum.ru/post4500389.html
#include <cmath> #include <iostream> using namespace std;...
-=ЮрА=- 02.05.2013 17:23 https://www.cyberforum.ru/post4500499.html
Кому захочется проверять поштучно - модифицируем мэйн вот...
Ternsip 02.05.2013 17:25 https://www.cyberforum.ru/post4500506.html
-=ЮрА=-, теперь согласен. :) хоть это и не самое...
-=ЮрА=- 02.05.2013 17:33 https://www.cyberforum.ru/post4500520.html
Это чтоб проскакивать нормально по 80 чисел, в спешке паузу...
Ternsip 02.05.2013 17:35 https://www.cyberforum.ru/post4500552.html
-=ЮрА=-, оооо, спасибо) тогда проверьте отдельно для...
-=ЮрА=- 02.05.2013 17:40 https://www.cyberforum.ru/post4500555.html
Учитывать будем сложность возведения в степень...
Ternsip 02.05.2013 18:05 https://www.cyberforum.ru/post4500607.html
-=ЮрА=-, вот #include <iostream> #include <algorithm>...
NaikoN 02.05.2013 18:11 https://www.cyberforum.ru/post4500704.html
-=ЮрА=-,Ternsip, Молодцы, я бы такое не написал :)
Ternsip 02.05.2013 18:19 https://www.cyberforum.ru/post4500718.html
PS прекальк "преподсчётом" тоже нельзя пользоваться. ...
isaak 02.05.2013 18:31 https://www.cyberforum.ru/post4500772.html
Ternsip у вашей первой программы при запуске выскакивает...
-=ЮрА=- 02.05.2013 18:50 https://www.cyberforum.ru/post4500842.html
Ternsip, скриншоты и коды подсчёта операций прилагаю, если...
Ternsip 02.05.2013 18:55 https://www.cyberforum.ru/post4500858.html
-=ЮрА=-, я не знаю что вы тут вообще сделали, но вы...
-=ЮрА=- 02.05.2013 18:55 https://www.cyberforum.ru/post4500865.html
- быстрее на многоядерной машине я могу распараллелить так...
Ternsip 02.05.2013 18:57 https://www.cyberforum.ru/post4500874.html
-=ЮрА=-, вы написали очень не эффективный код, вы...
-=ЮрА=- 02.05.2013 19:03 https://www.cyberforum.ru/post4500876.html
Ternsip, хорош!Возьми да посмотри на цифры. И в нуле...
Ternsip 02.05.2013 19:06 https://www.cyberforum.ru/post4500897.html
https://www.cyberforum.ru/attachment.php?attachmentid=262953...
Ternsip 02.05.2013 19:06 https://www.cyberforum.ru/post4500900.html
-=ЮрА=-, 100000000 разделится сразу на двойку, я вам говорю...
-=ЮрА=- 02.05.2013 19:09 https://www.cyberforum.ru/post4500907.html
Ternsip, у меня стоит тип инт у которого есть предел...
Ternsip 02.05.2013 19:10 https://www.cyberforum.ru/post4500914.html
-=ЮрА=-, какую же вы ерунду пишете :( посмотрите 1-й...
-=ЮрА=- 02.05.2013 19:15 https://www.cyberforum.ru/post4500935.html
Всё вот тебе код и умолкни наконец #include <cmath>...
Ternsip 02.05.2013 19:17 https://www.cyberforum.ru/post4500938.html
-=ЮрА=-, только 9999999900000001 простое число, а у вас...
-=ЮрА=- 02.05.2013 22:46 https://www.cyberforum.ru/post4501825.html
- да ты что(научись компилить лучше;)), я тебе уже писал...
Ternsip 02.05.2013 23:06 https://www.cyberforum.ru/post4501903.html
-=ЮрА=-,Ваша последняя программа по-прежнему не работает,...
-=ЮрА=- 03.05.2013 06:46 https://www.cyberforum.ru/post4502479.html
Мой алгоритм работает,до ИНТ_МАХ. Хорошо через пару часов...
ya_noob 03.05.2013 08:42 https://www.cyberforum.ru/post4502576.html
Позволю себе поучаствовать в этом безобразии, т.к. делать...
-=ЮрА=- 03.05.2013 09:49 https://www.cyberforum.ru/post4502673.html
- я не хитрю я проверяю делители до 2^7 видимо стоит...
-=ЮрА=- 03.05.2013 10:35 https://www.cyberforum.ru/post4502768.html
Ternsip, ты ещё здесь? Мы до сих пор разбирали мой...
Ternsip 03.05.2013 10:50 https://www.cyberforum.ru/post4502807.html
-=ЮрА=-, повысьте точность if(witnessLow(2, n)) return...
-=ЮрА=- 03.05.2013 11:05 https://www.cyberforum.ru/post4502833.html
Ternsip, я не хочу ничего повышать, я также мог сказать...
ya_noob 03.05.2013 11:14 https://www.cyberforum.ru/post4502884.html
Проверяете число n порядка 1015 на простоту с помощью...
ya_noob 03.05.2013 11:35 https://www.cyberforum.ru/post4502888.html
да тут я тут, просто отвлекся немного Добавлено через 14...
-=ЮрА=- 03.05.2013 11:47 https://www.cyberforum.ru/post4502984.html
- я сказал это - я проверю, - у меня стоит в...
ya_noob 03.05.2013 12:10 https://www.cyberforum.ru/post4503078.html
по поводу ввода кучи чисел: в винде в cmd можно...
-=ЮрА=- 03.05.2013 12:12 https://www.cyberforum.ru/post4503085.html
Чтож теперь разберём по косточкам, как я уже отметил предел...
-=ЮрА=- 03.05.2013 12:18 https://www.cyberforum.ru/post4503109.html
ya_noob, вот результат работы кода который подан не как...
-=ЮрА=- 03.05.2013 12:20 https://www.cyberforum.ru/post4503117.html
Потом я решил как сказал господин Ternsip, увеличить...
-=ЮрА=- 03.05.2013 12:22 https://www.cyberforum.ru/post4503124.html
Потом я всё таки решил поглядеть сколько же итераций займёт...
-=ЮрА=- 03.05.2013 12:23 https://www.cyberforum.ru/post4503127.html
Я бы на чьём-то месте просто закрыл рот и пошёл занялся...
Ternsip 03.05.2013 12:33 https://www.cyberforum.ru/post4503139.html
-=ЮрА=-, ваша программа всё ещё не работает 12312449 число...
-=ЮрА=- 03.05.2013 12:47 https://www.cyberforum.ru/post4503212.html
- я сделал тест для где достаточно . Повторюсь ...
-=ЮрА=- 03.05.2013 12:58 https://www.cyberforum.ru/post4503257.html
Ternsip, ну слава богу ты поставил 19, а то 10-кой на...
-=ЮрА=- 03.05.2013 13:01 https://www.cyberforum.ru/post4503262.html
ЗЫ - у тебя код на половине чисел дал 1 млрд операций если...
-=ЮрА=- 03.05.2013 13:08 https://www.cyberforum.ru/post4503288.html
- ещё раз поставишь число с пределом выше INT_MAX в...
ya_noob 03.05.2013 13:14 https://www.cyberforum.ru/post4503314.html
магические числа. попробуйте прогнать тогда уж до 2 или...
salam 03.05.2013 13:20 https://www.cyberforum.ru/post4503346.html
int simple (int x,int i=1) // не стоит делать по умолчанию...
-=ЮрА=- 03.05.2013 13:43 https://www.cyberforum.ru/post4503428.html
- ужас #include <cmath> #include <fstream> #include...
-=ЮрА=- 03.05.2013 13:45 https://www.cyberforum.ru/post4503439.html
1E6 / 1E3 до sqrt видимо с этим педелом ниже никак.
ya_noob 03.05.2013 13:52 https://www.cyberforum.ru/post4503457.html
ну да, перепутал последние 2 цифры, когда писал сообщение,...
-=ЮрА=- 03.05.2013 14:10 https://www.cyberforum.ru/post4503544.html
- хорошо тогда пусть до единицы будет снижено здесь , это...
ya_noob 03.05.2013 14:16 https://www.cyberforum.ru/post4503578.html
нет. с этими тестами я не знаком. я конкретно вашу...
Taatshi 03.05.2013 14:44 https://www.cyberforum.ru/post4503684.html
Эмоции почистила. Есть желание продолжать - пожалуйста, в...
Ternsip 03.05.2013 15:52 https://www.cyberforum.ru/post4504004.html
-=ЮрА=-, Напишите сюда ваш наиболее эффективный алгоритм....
abit 03.05.2013 16:00 https://www.cyberforum.ru/post4504040.html
Ternsip, этот известный метод достаточно эффективен?...
-=ЮрА=- 03.05.2013 16:58 https://www.cyberforum.ru/post4504230.html
- очень конструктивно!Хорошо сначала теоретическое...
Ternsip 03.05.2013 17:36 https://www.cyberforum.ru/post4504336.html
-=ЮрА=-, напишите код, я его проверю на контесторе, я...
abit 03.05.2013 17:44 https://www.cyberforum.ru/post4504427.html
Ternsip, извиняюсь я не читал все страницы темы и о чём...
Ternsip 03.05.2013 17:55 https://www.cyberforum.ru/post4504465.html
abit, ну в итоге ваш алгоритм O(sqrt(N)/10) = O(sqrt(N)) по...
abit 03.05.2013 18:00 https://www.cyberforum.ru/post4504478.html
без спора, мне не тягаться с алгоритмами двух умных мужиков...
Ternsip 03.05.2013 18:04 https://www.cyberforum.ru/post4504494.html
abit, вы плохо знаете тест, если взять число 2 * log(N) ^ 2...
abit 03.05.2013 18:11 https://www.cyberforum.ru/post4504520.html
Ternsip, я помню отрывочно этот алгоритм, и даже...
Ternsip 03.05.2013 18:19 https://www.cyberforum.ru/post4504552.html
abit, мой тест не выдал простоту, всё верно. нет, не...
abit 03.05.2013 18:24 https://www.cyberforum.ru/post4504577.html
Ternsip, так дайте его в студию) или я что-то пропустил?...
Ternsip 03.05.2013 18:25 https://www.cyberforum.ru/post4504582.html
abit,...
abit 03.05.2013 18:28 https://www.cyberforum.ru/post4504606.html
кстати отличная инфа по этой теме -...
Ternsip 03.05.2013 18:30 https://www.cyberforum.ru/post4504615.html
abit, этот сайт делал наш студент Иванов Максим, я...
abit 03.05.2013 18:46 https://www.cyberforum.ru/post4504681.html
Ternsip, тогда ещё лучше, при всём уважении цитирую с...
-=ЮрА=- 03.05.2013 20:27 https://www.cyberforum.ru/post4505069.html
\begin{matrix} a & b \\ k & 1EN \\ 10*k & 1EN...
-=ЮрА=- 03.05.2013 20:32 https://www.cyberforum.ru/post4505093.html
Я вышел, возможно до завтра и так тема отняла кучу времени,...
Ternsip 03.05.2013 20:53 https://www.cyberforum.ru/post4505206.html
-=ЮрА=-, а вот теперь запустите эту программу, не меняя её...
abit 03.05.2013 21:37 https://www.cyberforum.ru/post4505425.html
salam, да бросьте вы, чистый Миллер-Рабин доказано не...
BumerangSP 03.05.2013 22:29 https://www.cyberforum.ru/post4505621.html
Товарищи. Если вы и дальше будете переходить на личности,...
-=ЮрА=- 03.05.2013 23:19 https://www.cyberforum.ru/post4505836.html
Внизу коды и сравнительная отработка, для значений до 1Е6 и...
-=ЮрА=- 04.05.2013 00:29 https://www.cyberforum.ru/post4506088.html
ЗЫ: Хотя решил для себя проверить код Ternsip, для этого...
abit 04.05.2013 01:18 https://www.cyberforum.ru/post4506150.html
BumerangSP, (c) Высоцкий а вот никого я не оскоблял!...
isaak 06.05.2013 11:31 https://www.cyberforum.ru/post4515572.html
-=ЮрА=- вот протестировал твой код при значении 1Е8-10.
-=ЮрА=- 06.05.2013 12:57 https://www.cyberforum.ru/post4515969.html
isaak, а можешь теперь протестировать код? - я хочу...
isaak 06.05.2013 23:35 https://www.cyberforum.ru/post4519547.html
-=ЮрА=- если этот код, то вот результат
 
 
Similar

Алгоритм поиска простых чисел
Доброго времени суток. Помогите пожалуйста с алгоритмом поиска простых чисел в массиве. Искал...

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

Алгоритм поиска простых чисел.
Нашел пример алгоритма, используемого для получения всех простых чисел от 2 до заданного путем...

Реализовать алгоритм поиска простых чисел
Реализовать алгоритм поиска простых чисел (&quot;Решето Эратосфена&quot;) до 200. Подскажите как плиз

MoreAnswers

Cоставить алгоритм поиска N простых чисел
составить алгоритм поиска N простых чисел

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

Линейный алгоритм поиска простых чисел
Здравствуйте, помогите пожалуйста написать линейный алгоритм на языке си, желательно с...

Алгоритм поиска количества простых чисел в заданном массиве
алгоритм поиск количества простых чисел в заданном целочисленном массиве из 50 элементов. Помогите...

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