Deuce Live
январь 2019.
434

Есть ли формула, подставляя в которую любые натуральные значение мы одержим при результате всегда простое число?

Ответить
Ответить
Комментировать
4
Подписаться
0
1 ответ
Поделиться

Эх, если бы вот так всегда была волшебная математическая формула для принятия любых решений :)

Вопрос простоты числа довольно нетривиальный. Однако существуют детерминированные алгоритмы, которые для любых чисел позволяют ответить на вопрос, является ли число простым. Однако для очень больших чисел они будут работать очень долго. 

1) Тест AKS https://ru.wikipedia.org/wiki/Тест_Агравала_—_Каяла_—_Саксены Кажется, единственный точный тест,  который применим для любых чисел и работает за приемлемое время

2) Простой тест для небольших чисел: перебрать все натуральные делители от 2 до целой части (sqrt(n)).

2
-6

А какие это числа "очень простые"?

-3
Ответить

Наверное вы имели в виду "очень большие"?)

-3
Ответить

Да:)

-2
Ответить

Спасибо

-3
Ответить
Ещё 3 комментария

Я же просто вопрос задал, что за дичь вы начали нести, к чему эта абсурдная пиздёж?

0
Ответить

Это вполне рациональный текст.

+1
Ответить

Ответ не на поставленный вопрос. Ну, и надо было про тест АКС нормально расписать, при "приемлемое" время вообще стыдно для математиков должно быть. Отсюда критика

+2
Ответить
Прокомментировать
Ответить
Читайте также на Яндекс.Кью
Читайте также на Яндекс.Кью