Эффективный алгоритм поиска простых чисел на С++ - C++ - Обсуждение 854013 |
|
Обсуждение
Всего сообщений: 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 простых чисел Алгоритм поиска простых чисел. Реализовать алгоритм поиска простых чисел |
|||
Ads |
|
|||
MoreAnswers |
Cоставить алгоритм поиска N простых чисел Алгоритм поиска целых простых чисел Линейный алгоритм поиска простых чисел Алгоритм поиска количества простых чисел в заданном массиве |
|||