Baillie–PSW

  • ХабрахабрФото Алгоритмы поиска простых чисел

    Алгоритмы поиска простых чисел

    «Самое большое простое число 232582657-1. И я с гордостью утверждаю, что запомнил все его цифры… в двоичной форме».Карл Померанс Задача поиска простых чисел не дает покоя математикам уже очень давно. Число называется простым, если оно имеет только два различных делителя: единицу и само себя. В этой заметке рассматривается несколько способов поиска простых чисел, как представляющих исключительно академический интерес, так и…

    Читать далее »


Кнопка «Наверх»