Поиск простых чисел

Discussion in 'Болталка' started by Savaof, 25 May 2012.

  1. Savaof

    Savaof New Member

    Joined:
    21 Feb 2012
    Messages:
    0
    Likes Received:
    0
    Reputations:
    0
    Здравствуйте. Имеется небольшая бот сеть созданная для исследовательский целей и пока находящаяся в тестовой стадии. Что бы она не простаивала, я решил с помощью неё найти новое простое число :) и требуется качественный и быстрый алгоритм(предположительно на ассемблере) для проверки числа на простоту. Если кому это интересно и может помочь, то пишите в этой теме.
     
    #1 Savaof, 25 May 2012
    Last edited: 25 May 2012
  2. Kaimi

    Kaimi Well-Known Member

    Joined:
    23 Aug 2007
    Messages:
    1,732
    Likes Received:
    809
    Reputations:
    231
    http://ru.wikipedia.org/wiki/Решето_Аткина
     
    _________________________
  3. Savaof

    Savaof New Member

    Joined:
    21 Feb 2012
    Messages:
    0
    Likes Received:
    0
    Reputations:
    0
    Ссылка на алгоритм это конечно хорошо, но гуглить и я умею :)

    Указанный код использовать не возможно так как:

    1. "оптимизирована для поиска всех простых чисел до миллиарда"
    2. "Теоретически в данном алгоритме сочетается максимальная скорость работы при меньших требованиях к памяти"

    Проблема в том, что я не смогу его оптимизировать для чисел больших чем миллиард и нужна именная максимальная скорость, а не компромисс между "скоростью" и потребляемой памятью. И на ассемблере.
     
  4. Kaimi

    Kaimi Well-Known Member

    Joined:
    23 Aug 2007
    Messages:
    1,732
    Likes Received:
    809
    Reputations:
    231
    Т.е. максимальная скорость, но с мин. требованиями в виде 12 Гб оперативки устроят?
    Зачем на ассемблере, если компилятор зачастую может провести оптимизацию более эффективно?
     
    _________________________