Простые числа

[Evpaty]

Если я установил точный критерий (На уровне формул) для определения того, каким простым или составным является случайно сказанное мне число, то могу ли я расчитывать на вознаграждение или по крайней мере на сотрудничество по этой теме?

[Progger]

На каком диапазоне проверили формулу?

[Brukvalub]

Evpaty в сообщении #1107381 писал(а):

Если я установил точный критерий (На уровне формул) для определения того, каким простым или составным является случайно сказанное мне число, то могу ли я расчитывать на вознаграждение

Это крутейшее открытие! Вы станете знаменитым и получите всевозможные почести как величайший математик всех времен и народов! Вы круче Пифагора, Гаусса, Римана, Пуанкаре, Любарцева и Козьего!

[arseniiv]

Evpaty
Точные критерии уже существуют. Одним из них является, в частности, определение простого числа. Вполне нормальный критерий — он даже приводит к несложному (и даже нельзя сказать чтобы уж совсем неудобному! просто надо иногда иметь терпение!) переборному алгоритму в присутствии теоремы о том, что делители $n$ не больше $n$. Так что вам действительно надо уточнить, что вы имеете в виду — уж очень абстрактно начали.

[Sonic86]

У нас была такая тема:
topic70418.html
там даже обсуждалось, как, не формулируя критерия явно, определить, является ли реально он эффективным или барахлом, если Вы его запрограммировали.
Только там флуда много. Т.е. приходит много людей, не имеющих знания, и они пытаются чего-то утверждать, выглядит грустно. Но есть и интересные вещи. Попробую найти нужный кусок.

anwior в сообщении #538372 писал(а):

Еще одна просьба -- напечатайте здесь 768 битовое число без найденного целого делителя.

Droog_Andrey в сообщении #538376 писал(а):

8251929249878862357464500448112918110792468022795801155553300330940155509638291988815792274 0059068212510724569662733379922396193059806426064384437106407861187073051778547531551592069649891562304 9209123508994332541576952978321403939

Вот например.

Droog_Andrey в сообщении #326032 писал(а):

Ну вот вам три числа.

A=803837457453639491257079614341942108138837688287558145837488917522
29742737653336521865023361639600454579150420236032087665699667609872
84043965408232928738791850869166857328267761771029389697739470167082
30428687109997439976544144845341155872450633409279022275296229414984
2306881685404326457534018329786111298960644845216191652872597534901

B=803837457453639491257079614341942108138837688287558145837488917522
29742737653336521865023361639600454579150420236032087665699667609872
84043965408232928738791850869166857328267761771029389697739470167082
30428687109997439976544144845341155872450633409279022275296229414984
2306881685404326457534018329786111298960644845216191652872597536801

C=803837457453639491257079614341942108138837688287558145837488917522
29742737653336521865023361639600454579150420236032087665699667609872
84043965408232928738791850869166857328267761771029389697739470167082
30428687109997439976544144845341155872450633409279022275296229414984
2306881685404326457534018329786111298960644845216191652872597537421

Определите ..., какие из чисел простые, а какие - составные.

Вам предлагается для начала указать асимптотику работы алгоритма, чтобы понятно было, с чем имеем дело.
Если не можете указать асимптотику - грош цена Вашему алгоритму.

Также желательно зайти ну хотя бы в Вики:
https://ru.wikipedia.org/wiki/%D0%A2%D0 ... 1%82%D1%8B
и проверить степень баянности своего изобретения
более подробно ее можно измерить, заглянув в книгу Василенко Теоретико-числовые методы в криптографии