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

[Dmitriy40]

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

а как, простите, их найдет решето Эратосфена, пока не перелопатит весь ряд до них?

Очень просто: для нахождения простых в интервале $n^2 \ldots (n+2)^2$ решето сначала найдёт всё простые до $n$ (если это число более сотни тысяч, то тоже решетом Эратосфена), потом вычеркнет кратные им из рабочего интервала. Это широко известный метод. Удивлён что приходится Вам про него напоминать.

[SerjeyMinsk]

Dmitriy40 в сообщении #1269866 писал(а):

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

а как, простите, их найдет решето Эратосфена, пока не перелопатит весь ряд до них?

Очень просто: для нахождения простых в интервале $n^2 \ldots (n+2)^2$ решето сначала найдёт всё простые до $n$ (если это число более сотни тысяч, то тоже решетом Эратосфена), потом вычеркнет кратные им из рабочего интервала. Это широко известный метод. Удивлён что приходится Вам про него напоминать.

Ну тогда я советую еще раз посмотреть как это делает алгоритм АССА, а не программа. Там нет никакого решета.

[Dmitriy40]

Причём тут снова АССА?! Я ответил ровно на процитированный Ваш вопрос как работает решето Эратосфена не с самого начала, а с любого числа, не более того.

[grizzly]

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

Там нет никакого решета.

Так ведь с этим никто не спорил, вроде. Просто по тестам получилось так, что лучше бы оно там было.

[arseniiv]

Ну нет же, как вы не понимаете, АССА всё равно лучше. Во вселенной, которая представляется его автору. Это, по-моему, неоспоримо. А то, что в нашей он почему-то практической применимости не имеет, так это недочёт небольшой и никак не самого АССА, а всех нас (человечества, имеется в виду). Мы ведь просто делаем всё неправильно, вот и всё.

[SerjeyMinsk]

Dmitriy40 в сообщении #1269879 писал(а):

Причём тут снова АССА?! Я ответил ровно на процитированный Ваш вопрос как работает решето Эратосфена не с самого начала, а с любого числа, не более того.

Ну так речь в теме об этом алгоритме и решете Эратосфена. Вы мне пишете, что он найдет все простые до и потом в заданном диапазоне найдет еще простые. Ну этож банально! Он так и работает и я на это и акцентирую внимание, что алгоритму АССА не надо находить простые числа до заданного интервала.

-- Вт ноя 28, 2017 23:56:27 --

grizzly в сообщении #1269886 писал(а):

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

Там нет никакого решета.

Так ведь с этим никто не спорил, вроде. Просто по тестам получилось так, что лучше бы оно там было.

Я так не думаю.

-- Ср ноя 29, 2017 00:00:10 --

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

Ну нет же, как вы не понимаете, АССА всё равно лучше. Во вселенной, которая представляется его автору. Это, по-моему, неоспоримо. А то, что в нашей он почему-то практической применимости не имеет, так это недочёт небольшой и никак не самого АССА, а всех нас (человечества, имеется в виду). Мы ведь просто делаем всё неправильно, вот и всё.

Математика одна для всех и во всех вселенных её законы едины. АССА не лучше и не хуже - это просто другой метод в теории чисел при работе с простыми числами, а применим он для вашей практики или нет, - это не мои проблемы т.к. для нашей он применим.

[Modest]

CherkasovMY, замечание за саморекламу.