yourdomain.com

omega писал(а):Qr Bbpost

Дмитрий40 писал(а):Qr Bbpost И для каждого теста существуют "псевдопростые" числа, на которых он гарантированно ошибается...

Примеры приведите, пожалуйста. Голословные заявления ничего не доказывают.

Псевдопростое число.

Действительно, Alexu007, в каком диапазоне и сколько чисел (в каком интервале) хотите получать?

Сотню чисел за пару секунд? Не смешно даже. Вот попробуйте миллиардный интервал проверить, к примеру около 10^15 для корректного сравнения, пусть хоть за минуту нагенерит ... Сделать решето для больших чисел проблем особых нет, надо только с памятью аккуратнее работать. Конечно скорость генерации си...

1242643 Для решета оценка по моему неверная. Для Аткина видел оценку $$O\left(\frac{N}{\log\log(N)}\right)$$ для поиска простых в диапазоне [N,N+k] надо потратить $$O\left(k \frac{\sqrt{N}}{\log\log(\sqrt{N})}\right)$$ Для N порядка 10^20 числа под О таковы, что для ...

1242635 Объём памяти считается несложно, можно даже без интуиции, 32 бита умножить на 204 миллиона - простых чисел до 2^32 - их достаточно для проверки всех чисел вплоть до 2^64. Т.е. память нужна лишь для хранения простых чисел до sqrt(проверяемое число). В решете же хранятся все числа, и простые ...

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

Решетом они ищутся. Эрастофена или другим (Сундарама или Аткина). Памяти надо, да. Для чисел до 2^64 (до 1.8*10^19) памяти надо примерно 800МБ. Можно или ускорить вычисления затребовав где-то вдвое-втрое больше памяти, или наоборот ужать требования по памяти, замедлив расчёты. Объём памяти считается...

Вы смеётесь? Я программист, и все эти механические явления понимаю на уровне школьника- троешника (ну или совсем чуть получше). А уж конкретно про силу удара и сам удар - вообще тёмный лес. Вон в вики покопался, нарыл пару формул, вроде похоже на правду. Но разбираться с этим ... Нет уж.

Обязательно немного другой. Или не немного. Абсолютно идентичной в принципе быть не может.

Пример с МКС очень хорош! Стало понятно где запутался.
Получается Луна фактически в невесомости находится (если исключить её собственное тяготение). И отвес будет указывать всегда на центр Луны. Что же, благодарю, значит способ с отвесом отпадает.