https://habr.com/ru/users/simplecode/publications/articles/ ru editor@habr.com habr.com Tue, 28 Apr 2026 14:53:26 GMT https://habr.com/ru/ https://habrastorage.org/webt/ym/el/wk/ymelwk3zy1gawz4nkejl_-ammtc.png https://habr.com/ru/articles/123061/ https://habr.com/ru/articles/123061/?utm_campaign=123061&utm_source=habrahabr&utm_medium=rss Магический квадрат (МК) — квадратная таблица N x N заполненная натуральными числами от 1 до N^2 таким образом, что сумма чисел в каждой строке, диагонали и столбце равна… N*(N^2 + 1)/2.
Читать дальше →]]> Wed, 29 Jun 2011 19:42:43 GMT https://habr.com/ru/articles/122538/ https://habr.com/ru/articles/122538/?utm_campaign=122538&utm_source=habrahabr&utm_medium=rss Оптимизация алгоритма нахождения простых чисел
2 3 5 7 11 13 17 19 23 29 31… $250.000…

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

Алгоритм был придуман и тутже реализован на изучаемом языке. Программа запрашивала у пользователя число N и искала все простые числа до N включительно. После первого успешного теста сразу же возникло непреодолимое желание ввести N = «много». Программа работала, но не так быстро как хотелось бы. Естественно, дело было в многочисленных проверках (порядка N*N/2), поэтому пришлось избавиться от лишних. В итоге получилось 5 похожих алгоритмов каждый из которых работал быстре предыдущего. Недавно захотелось их вспомнить и реализовать, но на этот раз на Python.
Читать дальше →]]> Thu, 23 Jun 2011 18:00:01 GMT