Поиск простых чисел

[SerjeyMinsk]

Всё равно Assa надежней считает! И математических операций меньше как ни крути. Не знаю как там сложности алгоритмов по RAM или в битовых. Но это ГРАНИТ НАХОЖДЕНИЯ ПРОСТЫХ ЧИСЕЛ!
Заявит еще в науке, не сомневайтесь!

[Бодигрим]

SerjeyMinsk в сообщении #282467 писал(а):

Всё равно Assa надежней считает! И математических операций меньше как ни крути.

"Поэтому спорить тут бесполезно. Такой фразой, вместо привычного Q.E.D., следовало бы оканчивать доказательства в учебнике по женской логике".

[SerjeyMinsk]

Бодигрим в сообщении #282495 писал(а):

"Поэтому спорить тут бесполезно. Такой фразой, вместо привычного Q.E.D., следовало бы оканчивать доказательства в учебнике по женской логике".

Неужели есть женская логика? Еще и учебники к тому-же?

[arseniiv]

Есть. Надо ведь подстраивать науку под человека... И логика сумасшествия тоже есть. А ещё логика марсиан, как же без неё. Самая перспективная сейчас область.

[SerjeyMinsk]

arseniiv в сообщении #282702 писал(а):

Есть. Надо ведь подстраивать науку под человека... И логика сумасшествия тоже есть. А ещё логика марсиан, как же без неё. Самая перспективная сейчас область.

Не знал.

[mag_spb]

SerjeyMinsk скажите где можно ознакомится с вашим алгоритмом?

[SerjeyMinsk]

mag_spb в сообщении #282956 писал(а):

SerjeyMinsk скажите где можно ознакомится с вашим алгоритмом?

Выбрать нечётное n в квадрате
Вычислить
a=n в квадрате – 3 n,
b=2n,
c= n в квадрате – (n-2) в квадрате
A= (2,4,6,..., d) (d меньше с)
Пометить или удалить из А все элементы, сравнимые с (а) ( mod 10)
Все сравнимые с ( a-b-b) (mod 14)
И так далее.
Наконец, когда (a-b-b-...-b)=b,
пометить или удалить x=b (mod e), (e= (три черты, не знаю как пишется в вебе)6(mod 4)).
Простые числа: n в квадрате – х (х- непомеченный элемент).


И наоборот:

Выбрать нечетное n.
4n-4=a

A= ( a-2, a-4, a-6,...,2)
Пометить или удалить из А число, равное (2n) (mod 2n-4).
Затем все, сравнимые с (6n) (mod 2n-12)
И так далее...
Наконец, сравнимые с (RN) (mod6)
Все непомеченные числа являются разностями между квадратом выбранного числа и искомыми простыми числами.

[mag_spb]

VAL в сообщении #279969 писал(а):

mag_spb в сообщении #279954 писал(а):

Ребята дайте для проверки пару больших чисел,проверка которых актуальна на сегодняшний день(я так понимаю знаков на 80, можно и больше)

Неправильно понимаете. Т.е. про "больше" правильно
80 знаков - это даже для факторизации посильно. А для проверки на простоту - вообще не задача.

Цитата:

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

Ну вот вам три числа:
1) 4957250315965079263274916333412719208981175238036977685868832937686...
2) 4957250315965079263274916333412719208981175238036977685868832937686...
3) 4957250315965079263274916333412719208981175238036977685868832937686...
Сколько среди них простых?
Нормальная программа должна справляться с этим вопросом быстрее чем за миллисекунду.

А действительно какие из этих чисел простые? Пока изучал Python-а придумал новый алгоритм. По нему получается, что первые два- простые, третье- составное. Причем является произведением чисел (n*30+23)(m*30+19)

[VAL]

mag_spb в сообщении #286330 писал(а):

VAL в сообщении #279969 писал(а):

Ну вот вам три числа:
1) 4957250315965079263274916333412719208981175238036977685868832937686...
2) 4957250315965079263274916333412719208981175238036977685868832937686...
3) 4957250315965079263274916333412719208981175238036977685868832937686...
Сколько среди них простых?

А действительно какие из этих чисел простые? Пока изучал Python-а придумал новый алгоритм. По нему получается, что первые два- простые, третье- составное.

Действительно, из трех приведенных мной чисел два простых. Но составным является второе. Может, Вы их переставили случайно?

[Someone]

mag_spb в сообщении #286330 писал(а):

А действительно какие из этих чисел простые? Пока изучал Python-а придумал новый алгоритм. По нему получается, что первые два- простые, третье- составное. Причем является произведением чисел (n*30+23)(m*30+19)

Нет. Простыми являются первое и третье.
Скачайте программу Primo и проверяйте с её помощью свой алгоритм.

[mag_spb]

Someone в сообщении #286365 писал(а):

Нет. Простыми являются первое и третье.
Скачайте программу Primo и проверяйте с её помощью свой алгоритм.

Primo проверяет существующие числа. А какой программой их сгенерить? Или может есть ссылочка на место где они обитают в больших количествах?

[Someone]

mag_spb в сообщении #286611 писал(а):

Или может есть ссылочка на место где они обитают в больших количествах?

http://primes.utm.edu/

[tapos]

SerjeyMinsk в сообщении #238656 писал(а):

Берется любое нечётное число n. (допустим это число 9) Возводиться в квадрат (81). Применяется формула и на выходе выходит ряд простых чисел 79, 73, 71, 67, 61, 59, 53

Вообщем так с любым числом мы можем получить на выходе простые числа лежащие до него.

Скорее всего Ваш алгоритм (формула или несколько формул) содержит логическую ошибку. Дело в том, что количество подряд идущих составных чисел может быть бесконечно большим. Следом за этой бесконечностью следует простое число. Если Вы возьмете нечетное число в этой бесконечности составных чисел, то Вы не сможете вычислить все простые числа по техническим причинам: до ближайшего простого числа находится бесконечное множество составных чисел. Как эту бесконечность преодолеть - одному богу известно.
Доказательство этого утверждения известно с незапамятных времен - это доказательство бесконечности количества простых чисел. Необходимо только обратить внимание на то, что произведение всех простых чисел плюс 2, 3, 4, ... n+1 являются подряд идущими составными числами.

[SerjeyMinsk]

tapos в сообщении #289323 писал(а):

Скорее всего Ваш алгоритм (формула или несколько формул) содержит логическую ошибку. Дело в том, что количество подряд идущих составных чисел может быть бесконечно большим. Следом за этой бесконечностью следует простое число. Если Вы возьмете нечетное число в этой бесконечности составных чисел, то Вы не сможете вычислить все простые числа по техническим причинам: до ближайшего простого числа находится бесконечное множество составных чисел. Как эту бесконечность преодолеть - одному богу известно.
Доказательство этого утверждения известно с незапамятных времен - это доказательство бесконечности количества простых чисел. Необходимо только обратить внимание на то, что произведение всех простых чисел плюс 2, 3, 4, ... n+1 являются подряд идущими составными числами.

Ну уж, как-то несерьёзно все.
Алгоритм ведь программно реализован, а не теоретически. Нет там никаких ошибок.

[PAV]

Я уже ответил tapos в соседней ветке. Не бесконечно большим, а сколь угодно большим. И никаких бесконечностей там не возникает и близко, бесконечно много составных чисел до ближайшего простого - это уже полная чушь. Дальше можно не читать.