Test Miller-Rabin Potrzebny Algorytm

wisien92 · Post autor: **wisien92** » 8 sty 2013, o 18:12

Witam, mam problem ze zrozumieniem zagadnienia jakim jest test na pierwszość millera-rabina.

Na wikipedii jest bardzo mętnie opisany. Zaznacze że będe go potrzebował dla dużych(64 bitowych) liczb więc aby zwiększyć prawdopodobieństwo potwierdzenia liczby pierwszej jedyne co zrozumiałem to będe go musiał wykonać kilka razy.

Będe wdzięczny za każdą pomoc.

Pozdrawiam

Sebaall · Post autor: **Sebaall** » 8 sty 2013, o 20:56

Kod: Zaznacz cały

http://www.algorytm.org/algorytmy-arytmetyczne/test-pierwszosci-test-millera-rabina.html

Sądzę, że tutaj jest bardzo dobrze opisane, do tego masz przykłady.

wisien92 · Post autor: **wisien92** » 10 sty 2013, o 15:21

dokładnie to jest to o co mi chodziło!

piękne dzięki