Porównanie szybkich testów pierwszości
W poprzednim artykule dość szczegółowo opisałem test Millera-Rabina służący do szybkiego sprawdzania pierwszości liczb. Tym razem porównajmy sobie jego działanie z innymi szybkimi, probabilistycznymi testami pierwszości i sprawdźmy, jak wypadają one w porównaniu do bezbłędnej metody naiwnej.
Artykuł Porównanie szybkich testów pierwszości pochodzi z serwisu świstak.codes.
Chcesz więcej? Sprawdź w oryginale!
Przejdź do artykułu