Суть работы функции?

Question

[NikSIk31]

Можете пожалуйста описать поэтапно как работает данная функция, я примерно понимаю. Но хочется услышать поподробнее и узнать может быть я не правильно понимаю

Comments

[Владимир Олохтонов]

Алгоритм называется "Решето Эратосфена":
https://ru.m.wikipedia.org/wiki/%D0%A0%D0%B5%D1%88...

[jcmvbkbc]

Владимир Олохтонов, квадратичное. У этого алгоритма есть реализация с линейной сложностью.

[Владимир Олохтонов]

jcmvbkbc, интересная информация, спасибо!

Вот описание для интересующихся: www.e-maxx-ru.1gb.ru/algo/prime_sieve_linear