Но этот алгоритм и не для 20 сделан. А для миллиона, например, или ещё какого-то дохулиарда.

мм, так проверка массива будет же только по индексам 2 3 4,

Ты регишься в банке и заполняешь о себе инфу. инфа нужна для фин мониторинга банка. Офк, это должно быть в разных таблицах, но как пример - не вопрос. Опять же, вопрос стоял немного не о том (:

ага, я кажись понел. Но не понел второй цикл

Значит ничего не понял:)

Ты писал проверку на простоту без решета?

всм?

Да ладно в классическом решете нет этой оптимизации поэтому зря вы наезжаете

Ну чтобы саму суть понимать, как мы понимаем что число простое

Не наезжаем. Предлагаем расписать - руками точно дойдет быстрее, чем простыню сейчас здесь печатать.

всм?

Так это ж тоже самое🤔

for (int i = 2; i*i < N; ++i) if (mas[i] == 0) for (int k = i; k < N; k += i) mas[k] = 1; Это классическое решето. Если подумать то k можно анчинать с i*i

Нет, там к начинается с и.

всм?

Для питона есть питонтьютор - там визуализировать удобно. А вот для Си я не знаю такого.

тебе классическое решето понятно? не понятно почему можно начинать с k= i*i?

тебе классическое решето понятно? не понятно почему можно начинать с k= i*i?

Если писал то понимает если не писал то вряд ли

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

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

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

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

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

А еще это утверждение ложно :)

14 = 7*2 7 - простой делитель числа но он больше корня

Вот только для банка я ни Customer ни разу.

Потому что даже если у него будет делитель больше корня, частое от деления меньше корня было бы

Я смайл потому и поставил что идея правильная. Формулировка чисто математически не верная. Да если есть простой делитель больше корня то будет и меньше

УРААА

УРААА

УРААА

А кто?))

хотя визуализация не помогла

У тебя первое непростое число - это 4, что есть 2*2, далее от 4 идём с шагом 2 до самого конца массива. Следующая итерация - с 9 с шагом 3. И т.д.

хотя смысл if не понятен до сих пор)

Перепрыгивает через уже заполненные числа.

Т.е. если ты уже с помощью 2 заполнил весь массив, и теперь очередь 4 - утебя уже все ячейки заполнены. Зачем по ним ещё раз проходить?

Т.е. если ты уже с помощью 2 заполнил весь массив, и теперь очередь 4 - утебя уже все ячейки заполнены. Зачем по ним ещё раз проходить?

Если у тебя ячейка с этим числом заполнена, то и все ячейки кратные этому числу уже тоже заполнены.

аа, оптимизэйшон

https://t.me/mathfromzero

"подруга просит"